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

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

География фамилии подтверждает тюркскую версию. Олекины встречаются в Поволжье, особенно в Башкортостане и Татарстане, а также среди сибирских татар. В XIX веке это была фамилия крестьян и мещан, то есть сословно невысокая, что типично для позднего заимствования. Если ваши предки носили фамилию Олекин, скорее всего, они были татарами или башкирами, перешедшими в православие, или русскими, взявшими в свой род человека с таким прозвищем.

Сравните с однокоренными фамилиями: Олеков, Олекаев, Алекин. Все они имеют ту же основу и ту же географию — регионы, где веками жили бок о бок русские и тюркские народы. Олекин — не случайная фамилия, а прямой след межэтнического контакта, когда тюркское имя обросло русским суффиксом и стало привычным для уха.