Den Namen verdankt das Label seiner Gründerin Constanze Alef und ihrem Kuscheltier. Zur Geburt bekam sie ein grünes Nilpferd geschenkt, das ihre Eltern „Fred“ nannten. Ohne dieses Kuscheltier konnte sie nicht einschlafen und es musste überall mit hin. Mit ca. einem Jahr passierte dann das Unglück (für Constanze und ihre Eltern) – Fred ging verloren! Trotz intensiver Suche, Zeitungsannoncen und vielen Tränen tauchte Fred nicht wieder auf - aber ein neues grünes Nilpferd kam in Constanzes Leben: Freds Bruder! Als dann, viele Jahre später, die Entscheidung anstand, welchen Namen das eigene Label bekommen sollte, war es schnell klar, der Name sollte besonders, wertvoll, einmalig und individuell sein: eben FREDsBRUDER!