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

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

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

Географически фамилия Шехленков (и Шехленкова) тяготеет к югу России — Ростовская область, Краснодарский край, Ставрополье. Это область активных контактов с тюркскими народами, где прозвища с корнем «шах» были естественны. В центральных и северных регионах фамилия почти не встречается.

Социальный контекст: носители фамилии — скорее всего, потомки крестьян или однодворцев (государственных крестьян южных окраин). Дворянских родов с такой фамилией не зафиксировано. В списках казачьих войск фамилия тоже не отмечена как старинная казачья, но могла появиться у переселенцев.

Особенность написания: буква «е» после «ш» — результат аканья или диалектного смягчения. В документах XVIII–XIX веков могли писать как «Шахленков», так и «Шехленков». Современное написание закрепилось в советских паспортных столах, скорее всего, по произношению самих носителей.