Фамилия Курхули — редкая и неочевидная для русского уха. Её происхождение почти наверняка не славянское, а тюркское или кавказское. В русском языке фамилии на -ули практически не образуются: суффиксы -ов, -ин, -ский, -их/-ых дают сотни тысяч фамилий, а -ули — единичные случаи, и почти все они заимствованы.

Скорее всего, основа «курху» восходит к тюркскому корню. В тюркских языках «кур» или «курк» может означать «пояс», «опоясывать», «строить» или даже «страх» (ср. татарское «курку» — боязнь). Азербайджанское слово «курхулу» (kürkülü) переводится как «пушистый», «мохнатый» — от «кюрк» (мех, шуба). В этом случае прозвище Курхули мог получить человек, носивший меховую одежду, или тот, кого сравнивали с пушистым зверем. Вторая версия — от грузинского «курхули» (ქურხული), что означает «воровской» или «вор». В грузинском «курх» — вор, а суффикс -ули образует прилагательное. Такое прозвище давали не обязательно профессиональному вору, а скорее хитрому, изворотливому человеку.

География фамилии подсказывает, что носители Курхули встречаются в Грузии, Азербайджане и среди народов Северного Кавказа. В России фамилия редчайшая, её можно найти разве что у потомков переселенцев из Закавказья. Суффикс -и в русской записи — это либо грузинское окончание именительного падежа (как в Церетели, Орджоникидзе), либо результат русификации тюркского слова с конечным гласным.

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