Фамилия Недзейко звучит на слух как типичная белорусская или украинская, и это первое, что бросается в глаза. Её выдает суффикс -ко: в восточнославянской ономастике он часто указывает на уменьшительную или патронимическую форму. В белорусском языке такие фамилии особенно распространены и могут означать «сын такого-то» или «маленький, младший».

Основа фамилии — «Недзей» или «Недзя». В белорусском языке есть слово «нядзеля» — воскресенье. Человек, родившийся в воскресенье, мог получить прозвище Нядзеля, а его сын — Нядзейка (Недзейко). Такой способ именования по дню недели встречается у славян: вспомните фамилии Суббота, Неделя, Понедельник. В пользу этой версии говорит и то, что в польском языке «niedziela» тоже значит воскресенье, а фамилия Недзейко звучит по-польски как Недзелько.

Есть и вторая версия, менее очевидная. В польских и белорусских говорах «niedźwiedź» — медведь. От этой основы могли образовать прозвище Недзведзь, а уменьшительная форма — Недзведзько, которая со временем упростилась до Недзейко. Медведь в народной культуре — символ силы, неуклюжести или хозяина леса, так что прозвище могло быть как нейтральным, так и насмешливым.

Третий вариант связывает фамилию с личным именем Недза — сокращением от Недан или Недзислав. Такие имена были у древних поляков и балтийских славян. В этом случае Недзейко — типичный патроним: «сын Неды».

Географически фамилия Недзейко чаще всего встречается в Гродненской и Брестской областях Беларуси, а также в Подляском воеводстве Польши. Это подтверждает её западнобелорусское и польское происхождение. В России она редка и обычно связана с переселенцами из западных губерний.

Таким образом, предки человека с фамилией Недзейко скорее всего были крестьянами или мещанами из белорусско-польского пограничья, а их прозвище могло быть связано либо с днём рождения, либо с медведем, либо с древним именем.