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