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

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

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

Таким образом, предок носителей фамилии Маркодеева был человеком, чья работа была связана с изготовлением значков, жетонов или чеканкой мелкой монеты. Фамилия сохранила память о вполне конкретном, хоть и узком, ремесле, которое в современном мире уже не встретишь в таком виде.