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

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

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

Фамилия довольно редкая. Встречается в основном в центральных и южных областях России, а также у потомков казачества — например, в документах XIX века упоминаются Колабуховы среди донских и оренбургских казаков. Это может указывать на то, что предки были не только пекарями, но и служилыми людьми на окраинах государства.

Точное время возникновения фамилии установить сложно. Как и многие «хлебные» фамилии (Калашников, Блинников, Пирожков), она могла оформиться в XV–XVII веках, когда прозвища начали закрепляться за родами. Но без генеалогического исследования по конкретной ветви говорить о единой дате и месте для всех Колабуховых нельзя.