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

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

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

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