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

Работа кожевника была трудоёмкой и требовала терпения. Технология кустарной выделки включала несколько этапов: кожи около недели вымачивали в озере, каждый день разминая на скамье с острым верхом; затем выщелачивали в растворе из негашёной извести и печной золы; после этого чупиком сбивали шерсть. Очищенные кожи снова опускали в озеро на трое суток для промывки. Дубление длилось месяц: кожи клали в чан на решётку и пересыпали толчёной дубовой или ивовой корой, каждую неделю повторяя операцию. Завершали процесс наполнением жирами, покраской и отделкой. Побочными продуктами были шерсть и клей.

Быстро росший спрос на кожу привёл к появлению множества таких ремесленников, поэтому фамилия не уникальна, но встречается реже, чем однокоренные Кожевников или Кожемякин. В Книге Памяти Московской области упоминается стрелок Кожедеев Александр Тарасович 1909 года рождения, уроженец города Погар. Это одна из немногих документальных фиксаций фамилии, подтверждающая её бытование в первой половине XX века.