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

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

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

Словообразовательный ряд здесь прост: Леонтий → Леошка → Леошкин/Леошкина. По той же модели образованы фамилии Мишкин (от Михаил), Тимошкин (от Тимофей), Пашкин (от Павел). Но если Мишкины и Пашкины встречаются на каждом шагу, то Леошкины — редкий случай, сохранивший в основе именно форму «Леошка», а не более привычную «Лёшка».