Veijo on nimen Veikko hellittelymuoto. Ensimmäiset Veijot on kastettu jo 1800-luvun lopulla.Veikko merkittiin ensimmäisen kerran kirkonkirjoihin todennäköisesti 1864. Veikko on ollut hyvin suosittu nimi 1950-luvulle asti ja tavallinen sen jälkeenkin.