Фамилия Тулиуллин — редкий пример фамилии, в которой тюркская основа «срослась» с русским патронимическим суффиксом. Разбираем её по частям.

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

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

Географически фамилия тяготеет к Татарстану, Башкортостану и Оренбургской области. Встречается она нечасто: по открытым данным, носителей — не более нескольких сотен человек. Это объясняется редкостью самого имени Тулиулла: оно не входило в число самых популярных мусульманских имён, таких как Мухаммад или Ахмад.

Однофамильцы Тулиуллина — фамилии Туляков, Тулупов (от другого корня) — не родственны. Ближе по модели Тугушев, Туктагулов, где основа — полное тюркское имя, а суффикс — русский. Социально предки Тулиуллиных, скорее всего, были крестьянами или мещанами из татарских или башкирских деревень: фамилии с таким суффиксом и редкой основой редко встречаются в дворянских родословных.

В написании возможна путаница: в документах встречаются варианты Тулиулин (с одной «л»), Тулиуллин (с двумя). Правильный — с двумя «л», так как в исходном имени «Тулиулла» удвоение на стыке корня и компонента «улла» сохраняется. Если вы встретили фамилию в односложной записи, это, скорее всего, описка переписчика.