Фамилия Мадатов — дворянская, армянского происхождения, и её история тесно связана с судьбой одного из самых известных носителей, князя Валериана Мадатова-Карабахского (1782–1829). Разбирать её стоит не с корня, а с конкретного человека и его биографии, потому что именно она объясняет, как и почему появилась эта фамилия.

Валериан (Ростом) Мадатов родился в селе Аветараноц (Чанахчи) близ Шуши в Карабахе. По данным исследователя Вейденбаума, его настоящая родовая фамилия была Григорян (Кюкюиц), а отец, Григорий (Кюки), служил конюхом у вараидийского мелика (князя) Шах-Назара II. Однако при поступлении на русскую службу в гвардию Валериан взял фамилию Мадатов — по девичьей фамилии матери, Мадатян. Это был не просто каприз: указ императора Павла I запрещал производить в офицеры недворян. Чтобы обойти это ограничение, 17-летнему юноше в 1799 году даровали княжеский титул — как дипломатический жест, когда он прибыл в Санкт-Петербург в составе делегации армянских меликов во главе с Джиммит Шах-Назаровым. Цель миссии — получить защиту православной Российской империи для христианской Армении от мусульманских набегов — была достигнута. Впоследствии Мадатов стал командующим войсками в Карабахском ханстве, главным помощником генерала Ермолова и одержал ряд блистательных побед, в том числе в Крымской войне.

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