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

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

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