La tradició ha fet derivar el nom de Montbui del llatí, amb un suposadament original "monte bovino", és a dir, la muntanya del bou. Aquesta suposició ha estat la base d'algunes llegendes relacionades amb la Tossa, amb la possible relació amb els bous, i amb l'origen etimològic del nom del poble. Una de les llegenda explica la conquesta del castell per part dels cristians fent servir l'estratègia d'atiar bous amb teies a les banyes durant la nit. Aquesta estratagema hauria fet pensar als ocupants àrabs del castell de l'existència d'un gran exèrcit que els atacava, i hauria fet que aquests haguessin fugit sense prestar resistència, per ser, finalment reconquerit pels cristians sense haver de lluita. L'episodi dels bous hauria fet que la muntanya s'hagués conegut com a Mont des bous.