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

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

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

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

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