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