Фамилия Бельдейко — яркий пример того, как прозвище, данное по внешности, характеру или роду занятий, намертво приросло к роду и превратилось в наследственное имя. В её основе лежит прозвище Бельдей, а финальное -ко — типичный украинский суффикс, указывающий на происхождение: в Украине и в южных регионах России так оформляли фамилии, отвечая на вопрос «чей?» (буквально: «сын Бельдея» или «человек из семьи Бельдея»).

Самая убедительная версия связывает прозвище Бельдей с румынским словом beldie — «жердь, шест», «дубина», «стебель» или «бурьян». В Молдавии, на Буковине и в соседних украинских землях, где румынское влияние было сильным, такое прозвище могли дать человеку за конкретную черту: очень высокому и худому, напоминающему жердь, либо, наоборот, крепкому мужчине, которого сравнивали с дубиной. Есть и бытовая версия: Бельдеем могли прозвать того, чей дом стоял в густых зарослях бурьяна — такая привязка к месту жительства в прозвищах встречается сплошь и рядом.

Менее убедительна, но заслуживает упоминания тюркская гипотеза: от имени Бильды (Бельды) с корнем «бильди» — «знакомый», «знающий». Однако она плохо объясняет суффикс -ей, который в славянской среде чаще образует прозвища от нарицательных слов, а не от личных имён.

В украинских говорах есть слово «бельдюга» — так называют мелкую промысловую рыбу из рода окуневых (бельдюга, или пинагор, водится в северных морях, но название могло прижиться и в диалектах). Если прозвище пошло оттуда, то предок мог быть рыбаком, торгующим этой рыбой, либо сам того не желая получил прозвище за низкий рост и «мелкость» — по аналогии с небольшой рыбёшкой. Эта версия укладывается в модель профессиональных прозвищ, хотя и уступает румынской по географической привязке.

Сама фамилия Бельдейко — нечастая. Её носителей можно встретить преимущественно на западе Украины, в Молдове и среди потомков переселенцев из этих регионов в Сибири и на Дальнем Востоке. В отличие от массовых фамилий на -ов или -ин, она сохранила живую связь с прозвищем и не прошла через «обрусевшую» форму: белорусско-украинский суффикс -ейко (сравните: Дубейко, Гаврилейко) выдаёт её юго-западное происхождение.