Фамилия Востоков формируется из прозвищ Востоке. Так что, скорее всего, родной был назначен на Ближнем Востоке, переехал в другое место.
Однако, это может быть прозвище происходит от названия одного из городов: Восток - таежный поселок в Приморском крае, на востоке - железнодорожной ветки в поселках городского типа Безенчук Самарской области, на востоке - до 1970 года, название деревни Нефтегорск на Сахалине, который был разрушен землетрясением в 1995 году. Возможно, семья предка предок родился или жил в этих местах. Востоке, в конечном счете получил название Восток.