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

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

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

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