Although the town is named after General Vallejo, the man regarded as the true founder of Vallejo is John B. Frisbie.
町の名前はヴァレーオ将軍から採られたものの、町の本当の創設者はジョン・B・フリスビーだと考えられている。