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

Вероятнее всего, фамилия Отыншиев сформировалась в среде казахов или киргизов, чьи фамилии активно русифицировались в XIX–XX веках. Исходное имя или прозвище Отынши (Дровосек) дали предку по его занятию. При переходе в русский паспортный обиход к основе «Отынш» добавили типичное русское окончание «-иев», хотя в тюркских языках патроним мог бы звучать как «Отыншыұлы» (сын дровосека). Географически фамилия тяготеет к южным регионам Казахстана и Киргизии, где заготовка дров в безлесных степях была важным и заметным ремеслом.

Стоит обратить внимание на написание: в современных тюркских языках слово пишется через «и» — «отыншы», но в русской транскрипции XIX века часто ставили твёрдый знак или заменяли гласные, отсюда вариант «Отыншиев», а не «Отынчиев» или «Отыншев». Других версий происхождения, например от личного имени или географического названия, нет — корень слишком прозрачен и привязан к конкретному ремеслу. Фамилия не дворянская и не купеческая, а народная, профессиональная, что сразу говорит о социальном положении предка: он был простым работником, обеспечивавшим общину топливом.