Фамилия Шельменков — один из тех случаев, где сразу бросается в глаза суффикс, а не корень. Модель на -енков типична для южнорусских и украинских земель, особенно для бывших черниговских, полтавских и харьковских губерний. Если бы фамилия образовалась в северных или центральных областях России, она, скорее всего, звучала бы как Шельменков или Шельмин. Суффикс -енков указывает на то, что предок носителя фамилии был сыном человека по имени или прозвищу Шельменко, а тот, в свою очередь, — потомком Шельмы.

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

Менее вероятная, но возможная версия — связь с немецким Schelm (плут, шалун). В России XVII–XVIII веков, особенно при Петре I, немецкие слова проникали в бытовую речь, и «шельма» могло стать не столько прозвищем, сколько усвоенным ругательством или шутливым обращением. Однако для фамилии Шельменков эта версия слабее: прозвища на русской почве обычно давали по живой речи, а не по книжным заимствованиям.

Встречаемость фамилии в современных базах данных подтверждает её южное происхождение. Шельменковы чаще всего фиксируются в Белгородской, Воронежской, Ростовской областях, а также в восточных регионах Украины — там, где исторически смешивались великорусские и малороссийские говоры. Фамилия не относится к числу дворянских: она явно крестьянская или казацкая, и её носители, скорее всего, были либо вольными хлеборобами, либо служилыми людьми на южных рубежах.

Таким образом, Шельменков — это потомок хитрого или ловкого человека, которого в народе прозвали Шельмой. Фамилия чётко указывает на географию: юг России или восток Украины, а её суффикс — на способ образования через отчество от прозвища, а не от имени.