Van Gri. nikè 'overwinning' en mèdomai 'ik overleg'; de betekenis is dus ongeveer 'overwinnend door overleg'. De naam kwam al in oude tijd bij de Grieken voor.
Hij werd ook gedragen door verschillende koningen van Bithynië in Klein-Azië. Ook heiligennaam: legendarische martelaar uit de eerste christentijd in Rome; kerkelijke feestdag: 15 september.