Считается, что от имени Лешек произошли названия Lestkowie (Лестки) и Lestkowice (Лестковицы), которыми во времена Мешко I иногда называли жителей государства полян. Согласно хронике Видукинда, в подчинение Мешко I было племя Licikaviki (Лицикавики). Происхождение этого названия спорно, а мнение о его связи с именем Лешека не является доминирующим. В труде «Об управлении империей» императора Константина Багрянородного под 948 годов упоминаются некие люди, называемые Litzke (Лицки).