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

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

Словообразовательная модель проста: суффикс -о (в украинском варианте — окончание) присоединился к основе прозвища. В русском языке такая фамилия могла бы звучать как Редегов или Редегин, но форма Редего сохранила исходный облик. Это указывает на то, что фамилия закрепилась в тех регионах, где окончание на -о было нормой, — скорее всего, на территории современной Украины, в Беларуси или в южных областях России.

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