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

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

С точки зрения социального состава фамилия Бутено не несёт отпечатка дворянства или духовенства. Модель на -ен(о) в малороссийской среде была типичной для казаков и крестьян, а не для шляхты. Поэтому предки носителя фамилии, скорее всего, были либо реестровыми казаками, либо крестьянами-однодворцами из Черниговской, Полтавской или Киевской губерний. В переписях XIX века фамилия Бутено встречается эпизодически, но не образует гнёзд — это говорит о том, что род был немногочисленным и не разросся в крупную ветвь.

Любопытная деталь: если бы фамилия писалась через «а» — Бутяно — её можно было бы связать с литовским корнем but- (дом, жильё), что дало бы балтскую версию. Но написание Бутено с твёрдым «е» указывает на восточнославянскую, а не балтскую фонетику. Так что версия с украинским или белорусским происхождением остаётся основной, а балтское влияние, если и было, не оставило следа в форме фамилии.