Фамилия Надибаидзе образована от имени Надибаи, которое, как и большинство восточных имен, состоит из двух частей: Нади и Бай. Первая из них представляет собой арабское имя Нади, которое на русский язык переводится как «зовущий, призывающий к тому, чтобы собраться вместе, объединиться». Второй компонент данного имени – «бай» - переводится на русский язык как «богатый хозяин, могущественный человек, господин». Вполне вероятно, что родители, нарекая своего ребенка таким именем, желали, чтобы он стал дружелюбным, отзывчивым, уважаемым, обеспеченным человеком. К известным представителям данной фамилии относится Надибаидзе Вардико Михайлович - заместитель командующего Закавказским военным округом по вооружению (1992–1994), министр обороны Грузии (1994–1998), генерал-лейтенант.