Лещ, Лещёв, Лещевинский, Лещенко, Лещиков, Лещук – фамилии явно «рыбьи».
Похожие по звучанию Лещин, Лещинов, Лещиновый, Лещинский – от названия лесного ореха – лещина.
Информация для размышления: в некоторых говорах лещ – ‘оплеуха, затрещина’: «Дай ему леща!» В других «Я дал леща»