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

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

Менее вероятна, но возможна связь с тюркскими языками, где «кара» — «черный», а «уст» — «мастер». Однако в этом случае фамилия скорее звучала бы как Караустов или Карустенко. Фонетика «Хараустенко» с твердым «х» на месте привычного «к» как раз характерна для украинского произношения некоторых заимствованных слов, что подтверждает первую, диалектную версию.

Географически фамилия тяготеет к центральным и восточным областям Украины, где суффикс -енко распространен повсеместно, а диалектная лексика с корнем «хара-» встречается чаще. Встречаемость фамилии низкая, что типично для прозвищных фамилий, образованных от редких или узколокальных слов.

Таким образом, предки носителей фамилии Хараустенко, скорее всего, жили на территории современной Украины, и родоначальника прозвали Хараустом за особенность голоса — хрипоту или сипоту. Фамилия сохранила редкое диалектное слово, которое сегодня почти вышло из обихода.