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

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

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

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

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