Heraldo \he-ral-do, her(a)-ldo\ as a boy's name is a variant of Harold (Scandinavian), and the meaning of Heraldo is "army ruler".
The baby name Heraldo sounds like Herold, Haroldo, Haralds and Harald. Other similar baby names are Geraldo and Jeraldo.