Фамилия Востокин — редкий случай, когда прозвище, лёгшее в основу, указывает не на внешность или характер, а на географию происхождения. Скорее всего, Востокиными называли выходцев с Ближнего Востока — тех, кто переехал в другую местность и получил прозвище Восточный. Но есть и вторая, не менее вероятная версия: предок мог получить фамилию по названию населённого пункта. В России несколько мест с корнем «Восток»: таёжный посёлок в Приморском крае, железнодорожный разъезд в Самарской области, а также посёлок на Сахалине, который до 1970 года назывался Восток (разрушен землетрясением в 1995 году). Если родоначальник жил или родился в одном из этих мест, его могли записать как «Востокин» — то есть «из Востока».

Обратите внимание на суффикс -ин. В русской ономастике он обычно указывает на принадлежность: «чей?» — Востокин, то есть сын или потомок Востока. Такая модель типична для фамилий, образованных от прозвищ на -ой/-ый: Восточный → Востокин. Это не самый частый суффикс для географических фамилий (чаще встречается -ский: Востоковский), но в данном случае он упростил форму и сделал её более «домашней», крестьянской. Фамилия редкая, в общероссийских справочниках почти не встречается, что подтверждает её локальное происхождение — скорее всего, из одной семьи или небольшой группы переселенцев.