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

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

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

Фамилия Гастамиров встречается крайне редко, в основном на Северном Кавказе и в среде тюркских народов (кумыки, ногайцы), что подтверждает версию о восточном происхождении. В дореволюционных метрических книгах она практически не фиксируется, что говорит о позднем оформлении — скорее всего, в конце XIX — начале XX века, когда представителям горских и тюркских народов массово давали русские патронимические фамилии. Предки современных Гастамировых, вероятно, были не крестьянами в классическом русском понимании, а принадлежали к воинскому сословию или были уважаемыми старейшинами, носившими имя Гастамир.