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