Нед - это сокращение уменьшительное от "Эдвард" (иногда это произносилось как "Недвард", вот и сокращение вылезло) . Как Дик - от Ричарда итп. У Мартина имена вроде как измененные от европейских (Эддард - Эдвард), вот и сокращают соответственно.