W granicach Królestwa Węgier Okres przed nadaniem praw miejskich Archeologiczne ślady osadnictwa węgierskiego w regionie sięgają X wieku. W XI wieku król Węgier założył w Kolozsmonostor (ob. dzielnica Mănăștur) benedyktyński klasztor. mały|lewo|Tablice upamiętniające narodziny króla Węgier Macieja Korwina Najstarsze średniowieczne przekazy zawierające nazwę Clus nie odnoszą się jeszcze w sposób pewny do miasta. Około 1177 roku w źródłach występuje Thomas comes Clusiensis, czyli komes komitatu Kluż, a w 1213 roku Regestrum Varadinense wymienia castrum Clus – gród będący ośrodkiem komitatu.

Za pierwszą pewną wzmiankę o średniowiecznej osadzie, z której rozwinął się Kluż, uznaje się dokument z 1275 roku. Jego tekst zachował się w późniejszych odpisach, w których nazwę zapisano jako Cluswar, Clusvár, a w XV-wiecznym odpisie jako Kulusvár. Drugi człon nazwy, węg. vár („gród”, „zamek”), został zatem dołączony do starszej nazwy Clus/Kulus. W źródłach średniowiecznych występowały następnie m.in. formy Cluswar, Kuluswar, Coloswar i Koloswar. Niemiecka forma Klusenburg jest poświadczona w XIV wieku, a następnie rozpowszechniła się postać Klausenburg. Węgierska nazwa ustabilizowała się ostatecznie w formie Kolozsvár.