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

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

Географически фамилия тяготеет к северным и центральным областям России. В переписях XIX века Футьяновы встречаются в Вологодской, Костромской и Вятской губерниях. В этих регионах слово «футь» было в ходу, что подтверждает бытовое, а не книжное происхождение фамилии.

Есть и альтернативная, менее вероятная версия: связь с греческим именем Фотий (Фотьян) через народное переосмысление. Но она слаба — переход «Фотьян → Футьян» не подтверждается диалектными данными. Правдоподобнее, что перед нами чисто русское прозвищное имя, образованное от живого говора.