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

Основа фамилии — личное имя или прозвище Ваджиб. В арабском языке, оказавшем сильное влияние на мусульманские народы Кавказа, существует слово «ваджиб» (واجب), означающее «необходимый», «обязательный», «должный». В исламском праве это термин для обозначения действия, которое предписано, но не является строжайше обязательным (фард). Имя Ваджиб могло быть дано мальчику как пожелание или констатация того, что он — желанный и «предписанный» ребёнок. Встречается и тюркский пласт: в некоторых тюркских языках «ваджиб» имеет схожее значение, заимствованное из того же арабского источника.

Модель образования типична для русификации нерусских фамилий в XIX–XX веках. К основе Ваджиб добавили русский суффикс принадлежности -ов, который в данном случае выполняет роль не столько отчества («чей?»), сколько показателя фамильной фамилии. Первоначальная форма — Ваджиб (без окончания) — могла бытовать в горских аулах, а при записи в российские метрические книги или советские паспорта превратилась в Ваджибов. Ударение, вероятно, падает на второй слог: Ваджи́бов.

Встречается фамилия преимущественно у лезгин, аварцев, даргинцев и других народов Дагестана, а также у чеченцев. Географически её можно связать с сёлами Южного Дагестана (Рутульский, Ахтынский районы) или с равнинными районами Чечни, куда горцы переселялись в советское время. Носители фамилии — это потомки людей, которых в роду называли Ваджибом, возможно, уважаемого старейшины или религиозного деятеля.

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