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