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

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

Стоит обратить внимание на ударение. В фамилии Кошелекова оно падает на третий слог (Кошеле́кова), что отличает её от более редкой фамилии Ко́шелькова, где ударным был бы первый слог. Второй вариант мог бы указывать на происхождение от топонима — например, от названия деревни Кошельки.

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