A história da família Cejudo é incerta e não existem registros precisos sobre a origem da família. No entanto, acredita-se que o sobrenome Cejudo tenha origem espanhola, mais especificamente da região da Andaluzia, na província de Sevilha. Há registros de que a família Cejudo tenha se estabelecido em diferentes regiões do mundo, como México, Argentina e Estados Unidos. O nome também é comum em países de língua espanhola, como Espanha e Peru. De acordo com a tradição oral, a família Cejudo teria se originado durante o período da Reconquista, quando os cristãos reconquistaram a Península Ibérica dos mouros. A família teria se destacado por sua bravura e habilidades militares. Outra teoria sobre a origem do sobrenome Cejudo sugere que ele seja derivado do latim "Caecus", que significa cego. Segundo essa teoria, o sobrenome teria sido dado a uma pessoa com deficiência visual que teria se destacado por suas habilidades intelectuais. No entanto, como muitos sobrenomes, a origem da família Cejudo é cercada de lendas e teorias, e as informações precisas sobre sua origem se perderam ao longo do tempo.