Фамилия Ходомай — редкая и неочевидная с точки зрения происхождения. В ней нет привычного русского суффикса -ов или -ин, а окончание -ай заставляет искать корни в другой языковой среде. Скорее всего, перед нами фамилия, связанная с тюркскими или кавказскими языками, где формант -ай часто образует личные имена и прозвища.

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

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

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

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