Фамилия Фактулина звучит для русского уха непривычно, и это первый ключ к её происхождению. Скорее всего, она восходит к восточному мужскому имени Фаткула (Фатхулла), которое в переводе с арабского означает «победа принадлежит Аллаху» или «победу дает Аллах». Имя это было распространено у тюркских народов, исповедующих ислам, и пришло в русскую среду через межэтнические контакты.

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

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

Суффикс -ин в данном случае не случаен. В русской ономастике он, как правило, присоединялся к основам, оканчивающимся на -а или -я. Поскольку имя Фактула заканчивалось именно на «а», форма Фактулин — грамматически правильная и закономерная. Это ещё раз подтверждает, что фамилия формировалась по живым моделям русского языка, несмотря на иноязычный корень.

Процесс формирования фамилий у разных сословий и народов Российской империи был длительным и неравномерным. У тюркских народов, принявших русское подданство, фамилии часто появлялись позже, чем у великорусского дворянства или купечества. Поэтому окончательно говорить о точном месте и времени возникновения рода Фактулиных можно лишь на основании глубоких генеалогических исследований архивных документов — метрических книг, ревизских сказок и исповедных ведомостей. Без них любое утверждение останется лишь лингвистической гипотезой, пусть и весьма правдоподобной.