Benannt nach der Familie Totten, Grundbesitzern am Ort.
Kapitän Christopher Billop (1638–1726), einer der ersten Siedler, nannte den Ort Bentley Manor, nach seinem Schiff, der Bentley. 1869 wurde er in Tottenville umbenannt, offenbar zu Ehren von John Totten und der angesehenen örtlichen Familie Totten, der hier im 18. Jahrhundert viel Land gehört hatte. Mehrere Tottens waren während der Amerikanischen Revolution Loyalisten.