El apellido Camelia proviene del nombre de una flor, la camelia. Esta flor es un símbolo de belleza, pureza y elegancia. El apellido Camelia se originó en España, pero también se encuentra en otros países de Europa, América Latina y el Caribe. Los descendientes de Camelia son principalmente de origen español, pero también hay algunos de origen italiano, portugués, francés, alemán, holandés, suizo, polaco, ruso, checo, húngaro, griego, turco, árabe, judío, africano y asiático. Estos descendientes se han establecido en todas partes del mundo, desde América Latina hasta el Caribe, Europa, Asia, África y Oceanía. Los apellidos Camelia se asocian con la nobleza, el lujo
La primera persona con el apellido Camelia en llegar a Colombia fue Juan Camelia, quien era un comerciante. No se conoce la cantidad de hijos que tuvo.