Фамилия Рахматулиа — редкий пример, когда написание сразу выдает нестандартную историю. Скорее всего, перед нами не исконно русская фамилия, а результат транслитерации или записи на слух. Самая вероятная основа — арабское имя Рахматулла (иногда Рахматуллах), которое переводится как «милость Аллаха». Окончание «-иа» вместо привычного «-а» или «-ов» наводит на мысль, что фамилию зафиксировали в документах не с первого раза, либо она пришла через посредство другого языка, например, татарского или башкирского, где такие формы встречаются.

Если отбросить вариант с опечаткой (а фамилия Рахматуллин распространена шире), то Рахматулиа — это не патронимическая фамилия в русском смысле (не «чей-то сын»), а скорее застывшая форма самого имени. В мусульманских семьях имя Рахматулла давали с надеждой на божественное покровительство. Носитель такой фамилии — потомок человека, которого звали именно так, а не производным от него. Встретить Рахматулиа можно в Поволжье, на Урале или в Западной Сибири, где в XIX–XX веках активно записывали татарские и башкирские имена по-русски, часто искажая окончания.

Словообразовательно фамилия уникальна тем, что в ней нет типичного русского суффикса. Обычно фамилии на «-ин» или «-ов» образуются от основ, оканчивающихся на согласный, но здесь финальное «-а» в исходном имени (Рахматулла) перешло в «-иа», что больше похоже на латинизированную или греческую передачу. Это могло произойти, если предок учился в медресе или имел дело с арабографичной письменностью, а русский чиновник записал имя так, как услышал, добавив «-а» для благозвучия.

По социальному контексту: в среде поволжских татар фамилии на «-ов» и «-ин» стали массово закрепляться только после реформ XVIII–XIX веков, но многие мусульманские семьи долго обходились без них, используя только имя и отца. Если у вас именно Рахматулиа, а не Рахматуллин, то, скорее всего, запись произошла в месте, где русский язык не был родным для писаря, или в метрических книгах, где имена писали по-церковнославянски. Точную географию бытования можно проследить по базам данных репрессированных или участников войн — там такие единичные формы встречаются чаще всего именно в Башкирии и Татарстане.