Фамилия Лешкова образована от имени Лешко — уменьшительной формы имени Алексей. В переводе с греческого Алексей означает «защитник», а одним из его небесных покровителей считается мученик Алексий Константинопольский, известный в народе как Алексий, человек Божий. Согласно житию, он родился 30 марта в семье знатного римлянина Евфремиана, долгие годы прожил отшельником, а вернувшись в отчий дом, остался неузнанным родными. Скорее всего, основатель рода Лешковых происходил из простого сословия, где такие уменьшительные имена были особенно распространены.

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

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

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