Фамилия Литошина — женская форма, а её мужской вариант, Литошин, образован по одной из самых распространённых в русском языке моделей: с помощью суффикса -ин, который присоединяли к основам, оканчивающимся на -а или -я. Основа здесь — прозвище или неканоническое имя Литоша. Разберём, откуда оно могло взяться.

Самая вероятная версия связывает Литошу с глаголом «лить» или с производными от него словами. В русских говорах «литоша» могли называть человека, который занимался литьём — например, литейщика, оловянщика или даже колокольного мастера. Ремесло было востребованным, и прозвище легко закреплялось за родом занятий. Менее распространённая, но возможная гипотеза — от диалектного «литоха» (ленивый, неповоротливый человек), однако она слабее, так как не подкреплена устойчивой традицией прозвищ по литью.

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

Фамилия Литошина встречается нечасто, и её география не обширна. Основные очаги — центральные и северные регионы России, где были развиты ремёсла, связанные с металлом. В документах XVII–XVIII веков подобные прозвища фиксировались у посадских людей и крестьян, но массовое закрепление фамилии произошло уже после отмены крепостного права, в XIX веке.

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