Фамилия Хаертдинов образована от арабского имени Хайретдин, которое в переводе на русский язык означает «благодетельный, добрый слуга религии». В основе фамилии лежит один из диалектных вариантов этого имени – Хаертдин.