Stjärngossarna har sin bakgrund i de skolgossar som sjöng i kyrkor och på marknader under medeltiden för att samla pengar till sin skolgång. De kallades för djäknar och kans ägas vara de första körsångarna i kyrkorna i Sverige. Att djäknar framförde stjärngossespel finns belagt från 1500-talet.
I spelen hittade pojkarna på olika upptåg, det går igen bland nutidens stjärngossar som ofta kryddar luciatågen lite extra. Och stjärnan som gossarna är uppkallade efter? Det är givetvis Betlehems stjärna som visade vägen till stallet med den nyfödde Jesus.
Staffan stalledräng själv var den Stefanos som blev den första martyren att dödas för sin tros skull och firas på annandag jul. En medeltida legend berättar att han hade varit stalldräng åt kung Herodes och så blev han Staffan stalledräng.