Фамилия Куина — редкий случай, где географический адрес важнее этимологического разбора. Если смотреть на суффикс, то перед нами типичная «матронимическая» модель: -ин указывает на принадлежность матери. Куина — дочь или жена Куи. Но кто или что такое «Куя»? В русских говорах слова «куй» или «куя» нет в значении личного имени или прозвища. Зато есть в финно-угорских языках. Вероятнее всего, фамилия Куина — это русифицированная версия карельской или вепсской фамилии Куйя (Kuiя). В карельском «kuija» означает «голубь», а в вепсском «kui» — «как», «словно». При переселении в русскоязычную среду окончание переделали под привычную модель на -ин, и Куйя стала Куиной.

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

География фамилии подтверждает северное происхождение. Почти все Куины в России — из Архангельской области, Карелии, Мурманской области. В центральных регионах фамилия практически не встречается. Это косвенно указывает на то, что корни у неё не славянские, а местные, прибалтийско-финские.

С точки зрения социального статуса носители фамилии Куина, скорее всего, были крестьянами или рыбаками из Олонецкой или Архангельской губернии. Никаких дворянских родов с такой фамилией не зафиксировано. В XIX веке перепись могла записать женщину как «Куина» (дочь или вдова Куи), и эта форма закрепилась за её потомками уже как фамилия.

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