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

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

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