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