Sinceramente não sei qual é a origem desse nome, conhecido pelo nome da cidade do Paraná. Todavia não é um nome bíblico. Na Bíblia aparece somente "Cornélio", sem o segundo nome.

Cornélio aparece em Atos dos Apóstolos 10. A narração de Lucas, autor do livro, conta como Pedro vai à casa desse personagem, um centurião romano, que vivia em Cesareia. O encontro entre o apóstolo e o centurião romano é importantíssimo para a missão da Igreja nascente. Graças a este fato, Pedro entendeu que os gentios, os não judeus, deviam ser acolhidos na Igreja, sem serem obrigados às prescrições das leis dos hebreus. Além disso há uma outra mensagem que ajuda a resolver o forte conflito existente entre os cristãos vindos do judaísmo e os cristãos vindos do mundo grego-romano: Pedro entra na casa de um não circunciso, é acolhido por um cristão que não veio do judaísmo, mostrando que a relação entre os dois grupos é coisa agradável a Deus.