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

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

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

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

Если опираться на географию, то носители фамилии Мидеда встречаются в основном на юге России, в Краснодарском крае и в Закавказье. Это косвенно подтверждает версию о тюркском или кавказском следе. В центральных русских областях фамилия практически не известна.

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