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

Модель образования фамилии стандартна для южнорусских и украинских земель: суффикс -ев присоединялся к прозвищу, оканчивающемуся на мягкий согласный (Колношей → Колношеев). Это указывает на то, что предок носителя фамилии был известен в округе именно как Колношей, а его дети и внуки уже писались Колношеевыми.

Интересная деталь: в слове «кальний» отчётливо слышен корень, родственный русскому «кал» (грязь, нечистоты). Однако в украинском языке слово «кальний» не несёт такого резкого оттенка, как в русском — оно скорее описывает испачканную, перепачканную одежду или тело. Поэтому прозвище Колношей не обязательно было оскорбительным; оно могло закрепиться за человеком, который работал в грязи или по рассеянности не следил за опрятностью.

Других убедительных версий происхождения этой фамилии нет. Спекулятивные попытки связать её с «колом» или «ношей» разбиваются о фонетику: в корне отчётливо слышен мягкий «л» и отсутствие твёрдого «о» в первом слоге. Украинское происхождение объясняет и характерное для южных говоров смягчение согласных.

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