Cuenta la historia que el nombre de Vegemite fue escogido al azar por la hija de Fred Walker, Sheilah, de un conjunto de sílabas en pedazos de papel que había en un sombrero.