Não há uma definição clara para o nome Marcedonio, pois não é um nome muito comum e não possui origem etimológica conhecida. Pode ser uma variação do nome Marco, que significa "guerreiro" em latim, ou ainda uma variação do nome Macedônio, que se refere aos habitantes da antiga região da Macedônia.