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

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

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

В официальных документах фамилия фиксируется поздно — в основном в переписях XIX века. Дворянских родов с такой фамилией не известно, равно как и громких исторических личностей. Это чисто крестьянская или мещанская фамилия, что подтверждает её происхождение от бытового, «кухонного» прозвища. Если сравнивать с однокоренными, то Краснорепов стоит в одном ряду с Репкиным, Репниковым, Репиным, но выделяется на их фоне именно определением «красный», то есть «отличный».