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