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

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

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

Что касается сословного происхождения: Шостиковы, скорее всего, крестьяне или однодворцы. Фамилия не встречается в родословных книгах дворянства, а её основа — бытовое прозвище — типична для непривилегированных слоёв. В современной России Шостиковы живут рассеянно, без ярко выраженного «гнезда», но чаще всего их можно встретить в Центральном Черноземье и Поволжье.