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

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

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

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

Известных носителей фамилии в широкой истории нет, что типично для фамилий, не связанных с аристократией или крупными деятелями культуры. Это не делает её менее интересной — наоборот, она сохраняет бытовую, народную память: прозвище, данное за сходство с рыбой или за улов, живёт в фамилии уже несколько столетий.