Vehkaoja on suomalainen sukunimi, joka on muun muassa seuraavilla suomalaisilla henkilöillä:
Auli Vehkaoja (1929–2017), koripalloilija Elina Vehkaoja, näyttelijä Esa Vehkaoja (s. 1967), eversti ja Puolustusvoimien tiedustelulaitoksen (PVTIEDL) johtaja Heikki Vehkaoja (1889–1954), Maalaisliiton kansanedustaja Jouni Vehkaoja (s. 1981), salibandyn pelaaja Kasperi Vehkaoja (s. 2005), pesäpalloilija Marjatta Vehkaoja (o.s. Voionmaa) (s. 1945), SDP:n kansanedustaja.