De Veliocasses waren een Belgische volksstam, die ten tijde van hun onderwerping in 56 v.Chr. door Julius Caesar woonden in een gebied direct ten noorden van de Seine, rond de huidige stad Rouen (Lat: Rotomagus) in de huidige Franse regio Normandië, in de streek de Vexin, waaraan de Veliocasses hun naam leenden. Ten westen werden ze begrensd door de Caleti, wonend aan de Kanaalkust in de streek de Caux; ten noordoosten hadden de Veliocasses hun buurvolk in de Bellovaci, wonend rond Beauvais.