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

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

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

Интересная деталь: в некоторых говорах «кадыла» означала не только человека, но и часть ткацкого станка — деталь, которая постоянно заедала и требовала усилий. Если предок был ткачом, прозвище могло закрепиться и по этой бытовой аналогии, но связь с характером всё равно остаётся основной версией.