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

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

С точки зрения словообразования фамилия проста: суффикс -ов указывает на принадлежность («чей?»), то есть «сын Лутьяна» или «из рода Лутьяна». Эта модель — самая распространённая в русском ономастиконе, и Лутьянов вписывается в неё без исключений.

Однозначно выбрать между именной и прозвищной версией сложно: обе имеют право на существование, но первая (от Лукиана) статистически более вероятна, поскольку подавляющее большинство русских фамилий на -ов образовано именно от крестильных имён. Тем не менее, если в истории семьи сохранились предания о рыбном промысле, вторая версия может оказаться ближе к истине.