Фамилия Зайнулина восходит к мусульманскому мужскому имени Зайнула, которое состоит из двух основ: «зайн» - «украшение» и «улла» - «Бог, Аллах». Согласно этому, имя Зайнула в переводе с арабского означает «украшение Аллаха». Среди известных однофамильцев — Заки Зайнулин — член Союза писателей Республики Татарстан, автор повестей и романов. Лауреат литературной премии им. Исхаки, литературной премии им. Акмулла и литературной премии им. Процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Зайнулиных можно лишь на основании генеалогических исследований.