Фамилия Гелешко образована от аналогичного прозвища, которое восходит к болгарскому нарицательному «гелаш», означающему «глупец, простофиля». Скорее всего, таким прозвищем нарекли глуповатого, простого, несообразительного и наивного человека.