Los primeros documentos que recogen la existencia de Ulzama datan del siglo XI, viniendo recogido indistintamente como "Lozama", "Utzama", "Hutzama" y "Ucama".