Фамилия Тастимирова является фонетическим вариантом фамилии Таштимиров, ведущее свое начало от мусульманского имени Таштимир, которое восходит к двум древнетюркским именным основам: «таш», что значит «камень», и «тимер» - «железо». По другой версии, фамилия Тастимирова произошла от имени Тастимир, которое состоит из двух слов «тасть», означающее в переводе с тюркского «звезда», и «мир», что значит «военачальник, повелитель, глава государства, начальник; господин». Ирано-персидское слово «мир» образовано путем изменения арабского слова «эмир». Общее значение именвоания Тастимир, предположительно, - «владыка звезд». Таким образом, потомок человека, которого звали Таштимир, со временем получил фамилию Тастимирова.