Фамилия Лешок — один из примеров того, как за короткой формой может скрываться сразу несколько историй происхождения. В зависимости от того, какой путь выберет исследователь, предки современного носителя фамилии могли быть либо тёзками святого, либо людьми, верившими в силу оберегающего имени.

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

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

Какая из двух версий верна для конкретной семьи, сказать без глубоких генеалогических изысканий невозможно. Но сам факт, что фамилия Лешок одинаково хорошо вписывается и в христианскую традицию, и в древние славянские верования, делает её редким свидетельством культурного перехода — от язычества к православию.