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

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

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

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