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

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

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

Написание Кадлубинский (с «и») — результат адаптации польского Kadłubiński в русском языке. В польском оригинале корень kadłub, и суффикс -iński. Русская транскрипция смягчила «л» и сохранила «и» перед «н». Фамилия встречается в основном на западе Украины, в Беларуси и среди потомков переселенцев в Сибири и на Дальнем Востоке. Однокоренные варианты — Кадлубовский, Кадлубович, Кадлуб — указывают на ту же основу, но с разными суффиксами, характерными для разных сословий и регионов.