Фамилия Турышкин образована от прозвища или нецерковного имени Турышка. В основе лежит слово «турыш», у которого было несколько значений, и каждое из них могло дать прозвище, а затем и фамилию.

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

Вторая версия отсылает к географии бытования фамилии — Карелии и близлежащим северным районам. Там турышем называли рыбу, похожую на леща. Если предок носителей фамилии жил на Севере, прозвище Турышка мог получить рыбак, либо человек, торговавший рыбой. Эта версия выглядит правдоподобной, но менее распространённой, чем «амбарная», поскольку слово с таким значением встречается уже.

Наконец, нельзя сбрасывать со счетов и языческую традицию. В старину на Руси были широко распространены имена, образованные от названий животных, птиц и рыб. Турышка могло быть таким личным именем, данным ребёнку ещё до крещения. В этом случае фамилия просто сохранила память о древнем имени, не связывая носителя напрямую ни с амбаром, ни с рыбалкой.

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

В документах начала XX века упоминается Турышкин Ефим Мартынович, проживавший в Уренском районе в деревне Бобылевка. Эта запись подтверждает, что фамилия бытовала в Нижегородском Заволжье, что не противоречит версии о коми-зырянском происхождении основы: уренский край осваивался выходцами с Севера, которые могли принести с собой и слово, и прозвище.