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

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

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