Sformułowanie „Żołnierze Wyklęci” powstało w 1993 r., kiedy po raz pierwszy użyto go w tytule wystawy „Żołnierze Wyklęci – antykomunistyczne podziemie zbrojne po 1944 r.”, zorganizowanej przez Ligę Republikańską na Uniwersytecie Warszawskim. Jego autorem był Leszek Żebrowski. Stanowi ono bezpośrednie odwołanie do listu otrzymanego przez wdowę po jednym z żołnierzy podziemia, w którym, zawiadamiając o wykonaniu wyroku śmierci na jej mężu, dowódca jednostki wojskowej pisze o nim: „Wieczna hańba i nienawiść naszych żołnierzy i oficerów towarzyszy mu i poza grób. Każdy, kto czuje w sobie polską krew, przeklina go – niech więc wyrzeknie się go własna jego żona i dziecko”. Wyrażenie „żołnierze wyklęci” upowszechnił Jerzy Ślaski (1926–2002), publikując w 1996 r. książkę pod takim właśnie tytułem.