Фамилия Нагимуллина образована от арабского мужского имени Нагимулла, которое состоит из двух компонентов: Нагим, что в переводе означает «счастье, спокойствие, благополучие, безбедная жизнь», «сладкий вкус, удовольствие, наслаждение; кушанья, яства» и Улла (от Allah - «бог»). Таким образом, полный перевод этого имени на русский язык будет звучать как «обилие, богатство, счастье Аллаха». Процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Нагимуллиных можно лишь на основании генеалогических исследований.