Фамилия Костандой — редкая и необычная для русского слуха. Её происхождение почти наверняка связано с греческим или молдавским влиянием, а не с исконно славянскими корнями. Если разобрать основу, то «Костан» — это усечённая форма имени Константин (от лат. constans — «стойкий, постоянный»), характерная для южнославянских и балканских языков. А вот финальная часть «-дой» — ключевая загадка. Скорее всего, это румынский или молдавский суффикс-артикль -doi (или -dei), который в фамилиях указывает на принадлежность к роду: «Костан-дой» буквально означает «из рода Костана», то есть «Костанович» или «Костантьев». Такой суффикс встречается в молдавских фамилиях вроде Бурдужа-дой или Цуркан-дой.

Вторая, менее вероятная версия — что «-дой» восходит к тюркскому doy («пир, свадьба») или греческому δούλος («раб, слуга»), но для фамилии Костандой эти варианты слабы: они не объясняют, почему слово приросло к имени, и не подтверждаются географией. Правдоподобнее всего считать, что фамилия сложилась на территории Бессарабии или Молдавии, где веками жили греки (особенно в придунайских городах) и где румынский язык активно влиял на фамилии. Носитель такой фамилии — потомок грека Константина, который получил прозвище от соседей-молдаван: «вот идёт Костан-дой» (тот самый Костан).

В русском контексте фамилия Костандой — яркий пример «чужеземной» модели, которая не вписалась в стандартные суффиксы -ов/-ев или -ин. Она осталась в исходной балканской форме без русификации, что встречается редко. Поискать её корни стоит в метрических книгах Одессы, Кишинёва или Измаила — там, где в XIX веке оседали греческие торговцы и моряки. В сословном плане предки могли быть мещанами или купцами, но не крестьянами: греческие общины в Российской империи занимались в основном ремеслом и торговлей.