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