Tveide kan ifølge boka Norske Gaardnavne av Oluf Rygh bety «en utskilt part» og er antakelig gått ut fra et større bruk på Birkeland. Det kan også bety en rydning i skogen. Gården er nevnt i skriftlige kilder («Diplomatariet») i 1347 da en del av den var kirkegods under Stavanger domkirke.