Фамилия Маджнунов — редкий случай, когда основа уводит нас не в славянское прозвище или профессию, а напрямую в арабскую и персидскую поэзию. В основе лежит имя Маджнун (араб. مجنون — «безумный», «одержимый»). Но это не клиническое безумие, а литературный штамп: так называли героя знаменитой восточной легенды о трагической любви Лейли и Маджнуна (Каиса ибн аль-Мулаууаха), который лишился рассудка от страсти. Для мусульманских народов это имя стало нарицательным символом верной, безответной любви.

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

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

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