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

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

По модели образования фамилия Айнуллов — классическая русская фамилия, возникшая в среде, где имена из арабского и тюркского фонда были привычны. Её носители — скорее всего, потомки крещёных татар, башкир или представителей других народов, перешедших в православие, поскольку в мусульманской среде фамилии на «-ов» стали массово появляться только в советское время. В XIX веке такие фамилии фиксировались в метрических книгах православных приходов Поволжья и Приуралья.

Интересная деталь: фамилия могла писаться и как Айнулин, если в основе лежала краткая форма имени Айнулла — Айнул. Но вариант Айнуллов встречается чаще, и он точнее передаёт полное имя. Сравните с фамилиями Абдуллов, Убайдуллов — они образованы по тому же принципу.

О сословной принадлежности предков сказать определённо сложно. Скорее всего, это были государственные или экономические крестьяне, реже — мещане. Дворянских родов с такой фамилией в исторических списках не зафиксировано. География бытования — преимущественно Татарстан, Башкортостан, Оренбургская и Самарская области. Встречается и в Казахстане, но там фамилия могла возникнуть позже, в советский период, из-за русификации имён.