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

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

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

Сословная принадлежность, скорее всего, крестьянская или посадская. Фамилии на -ин от прозвищ с уменьшительным суффиксом -к(а) в XVII–XIX веках чаще всего получали крестьяне и горожане, а не дворяне. Дворянские фамилии той же модели (Дурново, Чертково) обычно образовывались иначе — от полных форм или через -ов/-ев. Так что предки Шелехменкиных, вероятно, были государственными или помещичьими крестьянами северных уездов, возможно — плотниками или столярами, если верна ремесленная версия корня.

В целом фамилия Шелехменкина — не простая для разбора, но зато конкретная: она привязана к месту (Вятка, Пермь) и к живому прозвищу, которое или описывало характер, или указывало на занятие. Никаких красивых легенд и натянутых версий — только работа с диалектной лексикой и географией бытования.