Впервые слово «орк» употреблено Джоном Толкином в его произведениях о Средиземье, и было синонимично «гоблину». Слово «orc» происходит из староанглийского языка, где означает великана или демона. Сам Толкин утверждал, что взял его из средневековой поэмы «Беовульф», где оно применяется к гигантскому чудовищу Гренделю. В поздних письмах и некоторых неопубликованных работах Толкин писал это слово как «ork». Также, в Древнеримской мифологии упоминался демон подземелий по имени Орк (Orcus). Орки были злобным народом, подчинявшимся Тёмному властелину и составлявшим его орды. Это была низкорослая темнокожая раса, созданная из самых кровожадных животных и замученных эльфов. При их создании Тёмный властелин — Моргот — допустил ошибку, роковую для орков и троллей. Их создание происходило в темноте, поэтому орки, хоть, в отличие от троллей и не каменеют, но сильно слабеют на свету. Впоследствии этот изъян был исправлен великим магом Саруманом Белым,который создал расы Урук-хай (орки).
В дальнейшем орки, как «злая» раса, стали популярны в романах фэнтези и играх, построенных на их основе, зачастую как отдельная от гоблинов раса. Традиционное описание орка в современных произведениях фэнтези заметно отличается от гоблинов Толкина и происходит, в основном, из правил настольных игр D&D и WarHammer. Орков описывают как высоких, сильных, воинственных существ с оливково-зелёной кожей, большими клыками и плоскими, как у обезьян, носами. Их часто наделяют варварской культурой и стереотипной атрибутикой викингов или представителей кочевых племён (напр. монголов).
Традиционно орки выступают как антагонисты эльфов, им приписываются различные негативные характеристики: кровожадность, воинственность, коварство и т. д. В большинстве случаев, опасность, исходящая от орков, заключалась в их количестве, силе и ярости, а не в воинском умении.
В последнее время как в литературе жанра фэнтези, так и в компьютерных играх, стереотип орков как «монстров» часто нарушается, и раса предстает в более положительном свете. Например, в World of Warcraft орки предлагаются игроку в качестве одной из рас, за которые можно играть; в играх серии The Elder Scrolls Morrowind и Oblivion орки выступают как достаточно дружелюбные существа, не отличающиеся морально от других рас, за них также можно играть, хотя они по прежнему имеют варварскую культуру и атрибутику.