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

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

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

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

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