Il nome Colledimezzo deriva dal fatto che il colle ove tutt’intorno è sito il paese (il colle sta appunto nel mezzo), colle dove era il castello del feudatario e dove ora sorge la chiesa di san Giovanni Apostolo ed Evangelista. Il paese pare fondato all’incirca nel X secolo, anche se in località Fiumali sono stati ritrovati suppellettili di età romana.