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

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

Точное время и место возникновения фамилии Лутьяновы установить сложно — процесс закрепления фамилий на Руси был долгим и неравномерным. Однако характерный суффикс -ов указывает на то, что фамилия оформилась не раньше XVI–XVII веков, когда патронимические прозвания начали передаваться по наследству. Встречается она преимущественно в центральных и северных регионах России, хотя точной географической привязки нет. Сама по себе фамилия — редкий случай сохранения архаичной народной формы имени, что отличает её от более распространённых Лукьяновых и делает интересным объектом для тех, кто разбирается в истории русских имён.