Il fondatore secondo un mito è stata fondata da un tale Arthoo. Di questo personaggio però non si sà nulla.
Gli storici che hanno ipotizzato qursto mito si possono essere confusi con la parola latina "arctus" che veniva usata per definire anse fra le colline, infatti in testi latini c'è scritto che Costozza fu fondata in un "arctus" (ansa) ristretta fra le colline.
I fondatori potrebbero essere stati dei nobili romani dato che nel sito dei "ghiaroni" sono stati ritrovati resti romani.
Un mito popolare dice che Costozza aveva un castello nel centro del paese con mura merlettate e torri di proprietà del vescovo ma non si legge mai casrtum episcopi ma sempre domus episcopi. Di questo complesso non se ne vede l'ombra ne sulle mappe antiche ne sui resti che ci sono rimasti. Potrebbe essere stato uno sbaglio di traduzione che nei tesi medioevali non si parla mai di "turribus" o "castrum" ma solo di "castrum-cubalum".
Tuttavia la pieve incastellata di S. Mauro potrebbe essere stata una specie di "castello-chiesa" anche per la strana posizione del campanile :addossato sulle mura come una torre di combattimento; restiamo comunque nel campo delle ipotesi.