Фамилия Востокин — не про географию, а про прозвище. В её основе лежит прилагательное «восточный», которое в старину давали человеку, приехавшему с востока. Чаще всего так называли выходца с Ближнего Востока или из азиатских земель — неважно, был ли он купцом, пленником или переселенцем. Прозвище цеплялось за человека прочно: в документах XVII–XVIII веков нередко встречаются записи вроде «Ивашко Восточный» или «Васька Восточный», где слово указывает именно на происхождение, а не на характер.

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

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

Словообразовательный разбор показывает, что фамилия Востокин — типичный пример прозвищной модели, где географическая характеристика человека стала родовым именем. В словаре Б. Унбегауна «Русские фамилии» подобные случаи описаны как «фамилии, указывающие на место происхождения», но с оговоркой: чаще всего они отражают не точку на карте, а сторону света или регион. Так, Востокин стоит в одном ряду с фамилиями Западин, Северов, Южаков — все они образованы от названий частей света.

Фамилия не относится к числу массовых, но встречается в разных регионах России, что говорит о её давнем бытовании. Точное время возникновения установить сложно: процесс формирования фамилий у крестьян и горожан растянулся на несколько веков. Однако сам факт, что прозвище Восточный дали именно по географическому признаку, а не по внешности или характеру, указывает на то, что предок носителя фамилии был пришлым человеком — и это, пожалуй, главное, что можно сказать о корнях Востокиных.