Основой фамилии Нахоренко послужило церковное имя Нахор. Фамилия Нахоренко восходит к библейскому имени Нахор, которое означает «храпящий, хриплый». Так звали сын Серуха, дед Авраама, а также одного из братьев Авраама, женившегося на Милке, своей племяннице. Кроме того, в Библии упоминается город Нахор, под которым понимается город Харран в Месопотамии, где жил Лаван. Таким образом, потомок человека, обладающего именем Нахор, со временем получил фамилию Нахоренко.