Фамилия Касматулина образована от мужского имени Касматулла (Касьматулла), которое восходит к арабскому «Касматулла» — «доля, удел, часть от Аллаха». В мусульманской традиции такие имена подчеркивали, что всё в жизни человека — от Бога, и это считалось благодарным именованием. Женская форма Касматулина — притяжательное прилагательное, отвечающее на вопрос «чья?», то есть «дочь или жена Касматуллы». Западные суффиксы -ов/-ев здесь не работают: в татарской и башкирской среде фамилии на -ин (а также на -ов, -ев) образуются от имён, оканчивающихся на согласный, и «Касматулин» — как раз такой случай.

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

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

Редкость фамилии — в её корне: имя Касматулла встречается реже, чем, скажем, Габдулла или Миннулла. Поэтому носители фамилии, скорее всего, происходят от одного или нескольких родов, а не от множества разрозненных предков. Если ваш предок носил это имя, он мог быть муллой, торговцем или зажиточным крестьянином — имя с религиозным смыслом часто давали в семьях, где ценили образованность и благочестие.