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

Вторая ловушка — суффикс. Фамилия образована по продуктивной модели «прозвище на -а + -ин(к)а». Суффикс -к- здесь уменьшительно-ласкательный или, что вероятнее, указывает на конкретное лицо: Шельменка — это не просто «шельма», а конкретный человек с таким прозвищем, возможно, молодой или невысокого роста. Сравните: Шельма → Шельменок (сын Шельмы) → Шельменков. Но в нашем случае основа сразу Шельменка, что даёт фамилию Шельменкин. Это более редкий, «личный» вариант, чем массовые Шельмовы или Шельмины.

Географически фамилия тяготеет к южнорусским и украинским землям. В украинском языке слово «шельма» тоже активно, а суффикс -енк- типичен для украинских фамилий (Шельменко), который при русификации мог перейти в Шельменкин. Известна даже литературная фамилия-предшественник: комедия Григория Квитки-Основьяненко «Шельменко-денщик» (1840-е годы), где герой — ловкий слуга. Не исключено, что часть носителей фамилии получили её не от прозвища, а от фамилии литературного персонажа, ставшей нарицательной в среде мелкого чиновничества или военных.

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