Nicomedo \n(i)-come-do, nic(o)-medo\ as a boy's name is a variant of Nicomedes (Spanish, Greek), and the meaning of Nicomedo is "to ponder victory".
The baby name Nicomedo sounds like Nikomedes. Other similar baby names are Nicolet and Nicodemo.