Фамилия Оленчиков образована от имени Оленчик, которое, скорее всего, является производной формой крестильных имен Олег (в переводе с древнескандинавского «святой») и Александр (с греческого «защитник людей»). Кроме того, некоторые исследователи полагают, что имя Оленчик восходит к крестильному женскому имени Елена, которое имеет греческое происхождение и переводится как «светлая». Однако эта гипотеза представляется менее правдоподобной, поскольку традиционно за основу бралось имя отца как родоначальника и главы семейства. Не исключено также, что фамилия Оленчиков ведет свое начало от прозвища Оленчик, в основе которого лежит нарицательное «олень». Исходя из этого, можно предположить, что это прозвище относилось к так называемым «профессиональным» именованиям, содержащим указание на род деятельности человека: возможно, предок обладателя фамилии Оленчиковых был пастухом или погонщиком оленей. Веселовского упоминается «Оленин Андрей Васильевич, 1627 г, Таруса, Оленя, Оленины - кн Андрей Оленя Елецкий, середина XVI в.; Оленины, середина XVI в. и позже, Мещера, Арзамас и Касимов; Олеханов Данило, бортник, 1530 г., Рязань». Таким образом, потомок человека, которого звали Оленчик, со временем получил фамилию Оленчиков. Так, в Книге памяти Астраханской области упоминается бухгалтер Оленчиков Николай Иванович, родившийся в 1874 году в городе Астрахань.