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

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

Суффикс -ов в фамилии Тахмезова указывает на её патронимическое происхождение и русскую модель образования. Буквально это означает «принадлежащий Тахмезу», «из семьи Тахмеза». Фамилия характерна для народов, традиционно исповедующих ислам, в первую очередь для лезгин и других дагестанских народов. Именно в Дагестане, а также среди азербайджанцев, фамилия Тахмезов (и Тахмезова) встречается наиболее часто. Таким образом, носительницы фамилии Тахмезова, скорее всего, имеют корни с Северного Кавказа, и их предок по мужской линии носил имя Тахмез, которое давали в честь смелости или решительности.