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

Корень «фут» в русском языке многозначен, но в контексте прозвищ и фамилий чаще всего отсылает к единице измерения длины — футу. В дореволюционной России фут (примерно 30,48 см) активно использовался в строительстве, морском деле и инженерном ремесле. Прозвище Фут или Фута могли дать человеку высокого роста, либо, наоборот, низкорослому — с иронией. Также «фут» в диалектах иногда обозначал нечто неуклюжее или грубое, но эта версия менее распространена.

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

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

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