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