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

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

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

Сравнение с однокоренными фамилиями помогает точнее понять модель. Лещенко — типичная украинская фамилия на -енко (сын Леща). Лещук — западноукраинская форма с суффиксом -ук. А Лещеок стоит особняком: суффикс -ок в этой роли встречается реже и может указывать на белорусское влияние, где -ок (как в Козлов — Козелок) использовали для образования фамилий от прозвищ без отчества. Если ваш предок носил фамилию Лещеок, он почти наверняка происходил из черниговского или гомельского пограничья, где смешивались украинские и белорусские говоры.