Nazwy wielkich orków różnią się w zależności od armaty fantasy, z której pochodzą. Niektóre z wielkich nazwisk Tolkiena to Graarug, Biurk, Vonak, Kuudash i Hagdush. Nazwy orków w stylu Warhammera są bardziej opisowe i kolorowe; przykłady obejmują Foot-terror, Glory-chewer, Man-hacker i karzeł-żongler.
Orki są obecne w wielu innych ustawieniach fantasy. Seria gier wideo Elder Scrolls zawiera imiona żeńskich orków na wzór Mazoga, Umog, Arob, Glasha i Sloomalah. Męskie imiona orków z serii Elder Scrolls to Bashag, Maknok, Shagol, Balagog i Ulag.
Istnieje również wiele stron internetowych, które oferują losowe generatory nazw orkowych. Korzystając z jednej z tych stron, osoby prywatne często wybierają preferowaną nazwę stylu, pozwalając generatorowi pracować nad wyborem dobrych opcji.
Prawdopodobnie orkowe nazwiska mogą wywoływać godne uwagi wyczyny danego stwora. Na przykład orki z gier z serii gier World of Warcraft to Elfkicker, Skullsplitter, Foe-ender i Doomhammer.
Znany autor fantastyki J.R.R. Tolkien, który wymyślił orka jako fantastyczne stworzenie, stworzył także cały język dla rasy. W związku z tym kilka zasobów słownika jest dostępnych online, umożliwiając użytkownikom wybranie nazwy na podstawie znaczenia różnych orczych słów. Starsza postać może być znana jako Sharkû, podczas gdy ciemna i brudna postać może być odpowiednio nazwana Burzdug.