Фамилия Алешка — редкий случай, когда в основе лежит не полное, а уменьшительное имя. Прямая основа — Алешка, народная форма имени Алексей. Такое имя в быту было повсеместным, а вот фамилию от него давали нечасто: обычно в официальных документах старались записать человека по полному имени или по отчеству. Поэтому Алешка — это не столько фамилия, сколько застывшее прозвище или уличное имя, которое со временем закрепилось за родом.

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

Географически фамилия тяготеет к южнорусским и украинским областям, а также к Дону. В казачьей среде прозвища и уменьшительные имена в роли фамилий были обычным делом. Встречается Алешка и у белорусов, где модель «имя без суффикса» тоже давала фамилии вроде Кузьма, Ивашка, Алешка.

С точки зрения значения: Алексей в переводе с греческого — «защитник», но фамилия Алешка не несёт этого смысла. Она прямо указывает на человека, которого в деревне или слободе звали Алешкой. Возможно, он был младшим в семье, или просто имя прижилось в уменьшительной форме, а потом так и осталось за его потомками. Никакой тайной символики здесь нет — только бытовая история имени.

Такая бессуффиксная модель — характерная черта восточнославянской ономастики, которую подробно разбирал Б. Унбегаун в своей «Русской фамилии». Он относил подобные образования к «фамилиям-прозвищам», которые не прошли стандартную процедуру патронимической записи. По сути, Алешка — это не фамилия в привычном понимании, а прямое наследственное прозвище, которое закрепилось за родом без изменений. В документах XVII–XVIII веков такие формы часто встречаются у однодворцев южных губерний: человека могли записать просто как «Алешка», и это имя затем переходило к детям как фамилия, минуя отчество.