Фамилия Хамалдинов — редкая и звучная, её основа почти наверняка тюркская или арабо-тюркская. Если разложить слово по косточкам, в центре оказывается имя Хамалдин. Это сложносоставное имя, где первая часть — «хамал» (араб. حمال — «носильщик», «грузчик»), а вторая — «дин» (араб. دين — «вера», «религия»). Вместе Хамалдин может означать «носитель веры» или «тот, кто несёт религию». В арабском и персидском корень «хамал» нередко давал имена с оттенком служения, выносливости, а «дин» — стандартный компонент мусульманских имён (сравните с Джамалутдин, Шамсуддин). Русский суффикс -ов превращает имя отца в фамилию: Хамалдинов — «сын Хамалдина».

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

Есть одна спорная версия: иногда Хамалдинов связывают с арабским словом «хамаль» (араб. حمل — «ягнёнок»). Но это маловероятно — имя Ягнёнок звучит странно для мусульманского контекста, а «дин» (вера) к такому корню не присоединяется. Поэтому основная гипотеза остаётся единственной правдоподобной.

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

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