Die diplomierten Modedesignerinnen Julia Schwab und Kathrin Greve gründeten das Modelabel „Fräulein Prusselise“ im Sommer 2004, um ihre Liebe zu individueller Mode zum Ausdruck zu bringen. Zunächst vertrieben sie ihre liebevoll handgefertigten Kollektionen über das Internet (www.frl-prusselise.de) und den eigenen Ateliershop in Trier, kurz darauf ebenfalls über ausgewählte Händler in Städten wie Berlin, Hannover und Wuppertal. Mittlerweile sind auch prominente Trägerinnen wie Collien Fernandez, die Schauspielerinnen Wolke Hegenbarth und Janin Reinhardt, sowie die stets farbenfroh gekleidete TV-Moderatorin Enie van de Meiklokjes auf den Geschmack der trendy Prusselise-Mode gekommen.
Bei der Namenswahl ihres Modelabels ließen sich die Designerinnen von Tante Prysselius inspirieren, einer Figur aus den Pippi Langstrumpf-Geschichten. Auch das trierische Verb „prusseln“ schwingt im Namen mit, da es soviel bedeutet wie „basteln, nähen, stricken“.