Фамилия Айметдинова образована от восточного мужского имени Айметдин, которое, в свою очередь, является составным и восходит к двум тюркским именам: Аймет и Дин. Первое из них является диалектным вариантом арабского имени Гаитмухаммет, что в переводе на русский язык означает «родившийся в день праздника Гаит». Гаит – это название торжественного богослужения у мусульман, проводимого в ознаменование праздников Урда-байрам и Курбан-байрам. Вторая часть составного имени – Дин - дословно переводится как «религия». Процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Айметдиновых можно лишь на основании генеалогических исследований.