Valenceja es un despoblado español del municipio de Población de Arroyo, perteneciente a la provincia de Palencia, en la comunidad autónoma de Castilla y León.

Hacia mediados del siglo XIX, el lugar ya estaba despoblado.

[1]​ Aparece descrito en el decimoquinto volumen del Diccionario geográfico-estadístico-histórico de España y sus posesiones de Ultramar de Pascual Madoz con las siguientes palabras: