Esisten delles teoríes toponímiques sobre Castillejo de Mesleón. La primera, fai referencia a un castiellu (anguaño inesistente pero documentáu y asitiáu anexu al conceyu) nel cual habitaba un mesleón, antiguu batallón de mercenarios a les órdenes del señor feudal o'l noble dirixente.