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

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

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

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