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

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

География фамилии Лутовиновых широкая, но особенно часто она встречается в центральных и южных областях России — в Тульской, Орловской, Воронежской, Рязанской губерниях. Именно там было развито липовое производство и лыкодерство. Стоит обратить внимание на суффикс -ин-: в русской ономастике он указывает на принадлежность «сын Лутовы», то есть фамилия образована от женской основы (Лутова → Лутовин). Такая модель нередка для фамилий, возникших от прозвищ на -а/-я. При этом сама фамилия Лутовинов (и Лутовинова) — не дворянская, а крестьянская или мещанская, что подтверждается массовостью её носителей в документах XIX века среди бывших государственных и помещичьих крестьян.