Фамилия Гаймалдиновы — одна из тех, что хранит память о сложных связях между Русью и Востоком. Её основа — мужское имя Гаймалдин, которое, в свою очередь, составное: Гаймал + Дин. Имя Гаймал — это диалектный, то есть народный, вариант арабского имени Камал (со значением «полнота, зрелость», «совершенный, без недостатков») или Гамаль («работа, труд, дело»). Вторая часть, Дин, с арабского означает «вера, религия». Таким образом, имя Гаймалдин можно истолковать как «совершенство веры» или «труд веры». Родители, давая такое имя сыну, желали ему стать сильным, трудолюбивым человеком и достойным мусульманином.

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

Сами корни фамилии уходят в XV–XVII века. Традиционно такие фамилии связывают с выходцами из Золотой Орды, а также с печенегами или половцами — тюркскими народами, которые веками взаимодействовали с русскими княжествами. В эпоху, когда многие нерусские дворяне поступали на службу к московским государям, их имена и прозвища нередко превращались в фамилии, приживаясь на русской почве. Гаймалдиновы — один из таких памятников, соединяющих восточную письменность и культуру с русской фамильной традицией.