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