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

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

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

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