Фамилия Недиков образована от личного прозвища Недик. Самая вероятная версия связывает его с прилагательным «дикий» и отрицательной приставкой «не-». Такой способ словообразования — с «не-» в начале — не редкость для прозвищ, которые давали с надеждой или наперекор. Родители могли назвать мальчика Недиком, желая, чтобы он вырос добрым и отзывчивым, то есть «не диким». Подобная логика встречается и в других фамилиях, где отрицание служит оберегом или пожеланием.

Суффикс «-ик» в прозвище Недик указывает на уменьшительно-ласкательную форму, что типично для обиходных имён в крестьянской и мещанской среде. Сама фамилия Недиков построена по стандартной модели русского именования: к основе на согласный добавляется суффикс притяжательности «-ов». Это значит, что фамилия отвечала на вопрос «чей?» — сын Недика.

Существует и вторая, менее распространённая гипотеза. Она возводит прозвище Недик к украинскому слову «недея» — «вершина горы». В этом случае прозвище могло быть топографическим: так называли человека, чей дом стоял на холме или возвышенности, либо просто слишком высокого человека. Версия правдоподобна для южнорусских и украинских говоров, где подобные географические прозвища встречались часто. Однако первое объяснение выглядит более убедительным, поскольку оно проще и опирается на живую народную традицию давать имена с отрицанием.

Как бы то ни было, потомки человека по прозвищу Недик со временем закрепили за собой фамилию Недиков. Она сохранила память о предке — либо о том, кого хотели видеть спокойным и ручным, либо о том, кто жил на виду, на возвышенности.