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

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

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

Сословной принадлежности у фамилии нет: её могли носить и крестьяне, и мещане, и однодворцы. Точных дат появления фамилии не сохранилось, но по модели образования она относится к XVII–XVIII векам, когда массово оформлялись русские фамилии.