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

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

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

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