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

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

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

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

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