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

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

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