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

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

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

Фамилия Бехтеренко почти наверняка сформировалась в среде казачества или крестьянства Левобережной Украины (Черниговщина, Полтавщина, Слобожанщина), где суффикс -енко был абсолютно преобладающим. В России фамилия редкая, встречается в основном на юге и в центральном Черноземье — в областях, куда в разное время переселялись украинцы. Интересная деталь: в документах XIX века можно найти варианты написания Бехтеренко и Бехтиренко — последний указывает на произношение с «и» в некоторых говорах («бехтір»), что ещё раз подтверждает народное, диалектное происхождение основы.

Таким образом, предок современного носителя фамилии Бехтеренко был, скорее всего, человеком, имевшим отношение к изготовлению или ношению заплечных мешков — либо просто получил меткое бытовое прозвище, которое через поколение стало родовым именем.