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

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

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

Встречается фамилия и в Беларуси, но там скорее как вариант написания (Бешеля может быть полонизированной формой от Бешель). В России она редка и, как правило, принадлежит потомкам переселенцев с запада.

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