Фамилия Востоке была сформирована из аналогичных прозвище, которое восходит к немецким ост, что в переводе на русский означает «восток». Вероятно, прозвище указывает происхождение его носителя. Можно предположить, что они называли человека, который пришел "из" Востока.
Согласно другой, менее правдоподобной версии, имя Востоке имеет французское происхождение и восходит к общим ост существительное, что переводится как "армия". В этом случае можно считать, что основатель Восток был в армии.