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

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

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

Географически фамилия Маидов наиболее распространена среди народов Кавказа и Закавказья — у азербайджанцев, лезгин, табасаранцев, а также встречается у таджиков. Это подтверждает версию о восточном имени-основе, которое пришло вместе с исламом. В русской среде фамилия практически не встречается, если не считать случаев, когда её носители давно обрусели.

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