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

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

Географически фамилия Сейдомар встречается в единичных записях, в основном у народов, где смешались тюркские и кавказские корни — в Дагестане, Чечне, изредка у крымских татар. В русских документах она могла появиться при фиксации мусульманских имен в метриках или при переписях конца XIX — начала XX века, когда многие горцы и татары получали фамилии, совпадающие с именем отца или деда.

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