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

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

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

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