Фамилия Кууделина — редкий случай, когда географическое происхождение почти наверняка перевешивает все остальные версии. В русском языке нет корня «куудел» или «куудель», зато в финском и карельском наречиях слово kuudel или kuutel означает нечто вроде «лунный свет», «лунное сияние» (от kuu — «луна»). Если учесть, что фамилия с окончанием -ина характерна для северо-западных регионов России, особенно для Карелии, Ленинградской области и бывшей Ингерманландии, то перед нами, скорее всего, русифицированная финская или карельская фамилия.

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

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

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

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