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

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

Вторая, менее очевидная версия — связь с прозвищем или именем. В старину «Востоком» могли назвать человека, пришедшего с восточных земель (например, из-за Урала или из Азии), либо того, кто отличался какой-то «восточной» чертой — внешностью, говором или ремеслом. Однако эта гипотеза слабее: прозвища обычно давали по более конкретным признакам, а «Восток» слишком абстрактен.

Интересная деталь: фамилия могла возникнуть и в среде духовенства. Семинаристам часто давали фамилии по церковным праздникам или отвлечённым понятиям. «Востоцкий» мог быть образован от слова «восток» как символа — например, в честь храма, освящённого в честь Воскресения Христова (которое символически связано с востоком). Но и здесь это лишь предположение: прямых подтверждений в словарях семинарских фамилий нет.

С точки зрения словообразования, фамилия стоит в ряду таких, как Западский, Северский, Южный, — все они указывают на сторону света или местность. Однако Востоцкий встречается реже, чем, скажем, Востоков, что подчёркивает её локальный характер. Скорее всего, это фамилия одной-двух ветвей, разошедшихся из конкретного села.