O sobrenome é originário da vila de Salceda, Partido Judicial de Tuy (Pontevedra, naEspanha. Correia é originário do tipo de trabalho exercido por seu primeiro portador, vindo diretamente do vocábulo português cujo significado é "correia, tira de couro", identificava um fabricante de correias de couro. Outra derivação do sobrenome Correia seria do vocábulo correio ("mensageiro") referindo-se a um mensageiro que traz mensagens atadas com tiras de couro.
É a variante em inglês e a forma hebraica antiga de
Caleb. Com origem no hebraico kelebh significa literalmente "cão, cachorro".