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

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

Географически фамилия тяготеет к западу России. По данным современных справочников, Лобутенковы встречаются в Смоленской, Брянской и Псковской областях — как раз на границе с Беларусью, где фамилии на -енко традиционны. В украинских переписях конца XIX века Лобутенко фиксировали на Черниговщине, но в малом количестве.

По сословной принадлежности носители фамилии, скорее всего, были крестьянами или мещанами. В списках дворянства Лобутенковы не значатся, что типично для прозвищных фамилий с просторечной основой. Примечательно, что ударение в фамилии плавающее: в разных регионах говорят и Лобутéнкова, и Лобутенкóва, хотя литературная норма — на третий слог.

Таким образом, Лобутенкова — фамилия-указатель на западные земли и на прозвище, которое дали либо за медлительность, либо за навязчивость. Ничего героического, но живое свидетельство того, как меткое слово из говора закрепилось в родовом имени.