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

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

Согласно другой гипотезе, прозвище Рихта ведет свое начало от названия села Рыхта (украинское — Рихта), расположенного в Хмельницкой области Украины, на правом берегу речки Жванчик. Сам топоним, предположительно, происходит от поморского (диалект северновеликорусского наречия) слова «рыхт» («рихт»), что означает «скалистый уступ на склоне горы». Поэтому можно предположить, что основатель рода Рихтюк был выходцем из этих мест. Такая привязка к конкретному географическому объекту делает версию очень конкретной: человек, переселившийся из села Рыхта, легко получал прозвище по месту своего происхождения.

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