Arsenije was born in Cetinje clan of Old Montenegro. His surname was written by himself as Črnojević, that is Crnojević, the same as the surname of the last dynasty that ruled Montenegro until 1499 but it remains unclear if Arsenije was in any way related to them. The spelling was later corrupted to more Church Slavonic and Russian-sounding Čarnojević as he is known to this day.