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

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

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

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

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

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