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