Il nome Fiumicello, secondo alcuni, deriva dal latino flumen (fiume) al quale, aggiungendo Cel (canale un tempo navigabile che passa per il paese, si ricaverebbe il toponimo flumen-cel . Secondo studi più recenti, invece, il nome deriva semplicemente dal diminutivo della parola fiume per la presenza di innumerevoli corsi d’acqua e rogge sul territorio.
Nel 1174 Villa Vicentina veniva chiamata Ansiola o Asiola per una roggia esistente in Borgo Pacco. Nel 1211 viene nominata Camarzo: altri studiosi ritengono che la zona si chiamasse Campo Marzio. Il nome Villa Vicentina è stato dato nel 1466 grazie all’arrivo della nobile famiglia dei Gorgo provenienti da Vicenza.