Фамилия Беньо — редкий случай, когда географическая привязка может оказаться важнее морфологии. Если судить по окончанию, перед нами типичная украинская или белорусская фамилия: суффикс -о характерен для западноукраинских и польско-белорусских говоров. Однако основа — Бень — встречается и в русских, и в украинских прозвищах.

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

Есть и другая, менее очевидная версия. В польском языке «beń» — старая форма слова «bień» (бич, кнут). Прозвище Бень мог получить человек резкий, вспыльчивый или, наоборот, тот, кто пользовался кнутом по роду занятий — погонщик или пастух. Но эта гипотеза слабее: в украинских говорах, где фамилия бытует чаще, значение «вилы» перевешивает.

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