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

Самое распространённое объяснение отсылает к слову «кошлявый» или «кошлатый» — лохматый, косматый, нечёсаный. В старину так могли прозвать человека с густыми, торчащими в разные стороны волосами или с неопрятной, свалявшейся бородой. Прозвище Кошляк, скорее всего, было не обидным, а описательным, как Длинный или Молчун. В некоторых областях «кошляк» — это ещё и мешок, котомка, которую носили за плечами. Здесь прозвище могло закрепиться за странником, нищим или просто человеком, который не расставался с дорожной сумой.

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

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