The city's Hungarian name is probably derived from a Turkic language. The commonly known "bull" name is likely not its real origin, but may have gotten its title from the first owner of the city, Baja. The Latin name of the town is Francillo.