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

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

Род Кадлубаев (в старых записях чаще Катлубаев) хорошо известен в истории Великого княжества Литовского. Это был шляхетский род татарского происхождения, осевший на землях современной Беларуси и Польши. С их фамилией неразрывно связано имение Ястрембель. Первым владельцем усадьбы стал Михаил Катлубай, а в 1864 году она перешла к его сыновьям — Генриху и Эдварду. Последний вошёл в историю как польский историк, автор трудов «Dzieje wojenne Polski» и «Zynusza Janusza Radziwilla». Таким образом, фамилия Кадлубай — не просто прозвище, а маркер принадлежности к конкретному роду, оставившему след в дворянской культуре региона.