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

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

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

Интересно, что фамилия Лутов встречается гораздо реже, чем однокоренные Лутохин, Лутошкин или Лутонов, хотя все они восходят к одному корню. Это говорит о том, что прозвище Лут бытовало в локальных говорах и не получило широкого распространения, а значит, предки современных Лутовых происходят из сравнительно узкого региона — возможно, из северных или восточных областей России, где слово «лут» было в ходу.