Madatov was born Rostom Madatyan in 1782 in Avetaranots of the Principality of Varanda (nowadays Azerbaijan), in a minor Armenian noble family as a melik (prince).
Rostom Madatyan, a member of an Armenian noble family, was born in Avetaranots (nowadays Azerbaijan) as a prince in 1782.