Fotveita har trolig hatt dette navnet siden den ble etablert, men navnet har likevel en usikker bakgrunn. En sammenheng blir nevnt i forhold til en bygård ved navn , som lå i veita i 1720. Denne gården var til salgs og var avertert i Adresseavisen i 1768, hvor veita var navngitt som Fotveita.