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

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

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

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

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