Фамилия Тартушкин — редкая по структуре: суффикс -кин указывает на принадлежность (чей? — Тартушкин), то есть «сын Тартушки». Но основа Тартушк- не выводится напрямую из крестильного имени или очевидного прозвища. Здесь два основных пути.

Первый и самый простой: Тартушкин — вариант или производная от фамилии Тартаковский / Тартаков. В таком случае корень — от названия местечка Тартак (польск. tartak — «лесопилка»). В Беларуси, на Украине и в Польше сёл с таким названием десятки: Тартак, Тартаки, Новый Тартак. Жителя такого села называли Тартаком, его сына — Тартаковым, а уменьшительная форма Тартушко (с суффиксом -ушк-) дала Тартушкина. Это объясняет и суффикс -ин, и мягкость звучания.

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

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

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