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

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

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

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