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

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

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

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

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