Фамилия Сафандула — редкий случай, когда в основе лежит не славянское имя или прозвище, а арабское теофорное имя, то есть имя, содержащее указание на Бога. Разбирать её по схеме «суффикс + основа» почти бессмысленно: перед нами не типичная русская фамилия на -ов или -ин, а фамилия, которая в большинстве случаев осталась в исходной, неадаптированной форме. Это сразу указывает на сравнительно позднее закрепление фамилии у народов, принявших ислам, — скорее всего, у татар, башкир или представителей народов Кавказа.

Основа — Сафандула — это искажённое или диалектное произношение арабского имени Сафандуллах (صفاء الدين الله). Первая часть, «Сафа», переводится как «чистота», «ясность», «прозрачность». Вторая — «дулла» (от «Аллах») — «Бога». Цельное имя означает «чистота веры в Бога» или «чистый перед Аллахом». В русской транскрипции конечное «х» часто отпадало, а гортанные звуки сглаживались, поэтому Сафандуллах превратился в Сафандула.

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

Географически фамилия тяготеет к Волго-Уральскому региону и Западной Сибири, куда переселялись татары в XIX веке. Встречается она нечасто, и это объяснимо: имя Сафандула само по себе не было массовым, а фамилии на -а без суффикса вообще редки в русском ономастиконе. Если ваш предок носил эту фамилию, он, скорее всего, был потомком муллы, торговца или зажиточного крестьянина из татарской или башкирской среды — людей, которые могли позволить себе дать ребёнку имя с религиозным смыслом, а не просто ходовое бытовое прозвище.

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