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

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

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

Фамилия редкая. Встречается преимущественно в Карелии и соседних областях — Ленинградской, Вологодской, Архангельской. В этих краях сохранились архаичные пласты русской ономастики, и фамилии на -ин от имён на -ка (Тойка, Ванька, Петька) — характерная черта местного именослова. Сословно носители Тоикиных, скорее всего, относились к крестьянам или мещанам: в дворянских родословных книгах эта фамилия не отмечена.

Сравнение с однокоренными фамилиями — Тоичев, Тойкин, Тойков — показывает, что Тоикина стоит в ряду тех, где основа сохранила именно уменьшительную форму, а не полное имя. Это говорит о бытовом, семейном происхождении прозвища, а не об официальном церковном имени.