Veloso is a Portuguese surname that means "hairy"
- António Veloso, a Portuguese footballer and coach
- Caetano Veloso, a Brazilian composer and singer
- Deidson Araújo Maia, aka Veloso, Brazilian footballer
- Diogo Veloso, a Portuguese explorer
- Francisco Veloso (born 1969), Portuguese academic
- Juliana Veloso, a Brazilian diver
- Leonardo Veloso, a Brazilian footballer
- Lou Veloso, a Filipino actor
- Mary Jane Veloso
- Miguel Veloso, a Portuguese midfielder playing for FC Dynamo Kyiv
- Moreno Veloso, a Brazilian musician and singer, son of Caetano Veloso
- Manuela Veloso, an American robotics and computer science academic
- Rui Veloso, a Portuguese musician
- Alyssa Veloso, a Cuban model