Elysio de Carvalho nasceu na Rua da Penha em Penedo, Alagoas, no dia 29 de janeiro de 1880. Era filho do português Frederico Antônio de Carvalho (3/10/1837) e de Maria Felismina Machado de Carvalho (casaram-se na cidade de Penedo em 10/07/1875).

Frederico, filho do casal português Francisco Antônio Augusto de Carvalho e Anna Nascimento de Carvalho, e Maria Felismina tiveram três filhos: Frederico, Elysio e Antônio.