Фамилия Выхрестенко — яркий пример украинской модели образования фамилий, где суффикс -енко (в восточноукраинском варианте) указывает на происхождение от отца или предка. В отличие от русских фамилий на -ов, -ев или -ин, которые часто означают «чей-то сын» или «чей-то работник», украинское -енко буквально переводится как «маленький» или «сын». Таким образом, Выхрестенко — это «сын Выхреста». Но кто такой Выхрест?

Основа фамилии — слово «выхрест» (или «выкрест»). В дореволюционной России и Украине так называли человека, перешедшего в православие из другой веры, чаще всего из иудаизма или ислама. Слово происходит от глагола «крестить» с приставкой «вы-», подчёркивающей завершённость действия. Прозвище Выхрест давали либо самому новообращённому, либо, что вероятнее, его потомкам — как указание на семейную историю. В среде казачества и мещанства такие прозвища были не редкостью, и со временем они закреплялись в фамилиях.

Географически фамилия Выхрестенко тяготеет к центральным и восточным областям Украины, особенно к Полтавщине и Черниговщине, где суффикс -енко наиболее распространён. Встречается она и в южных регионах России, куда переселялись украинские крестьяне и казаки в XVIII–XIX веках. В отличие от, скажем, фамилии Выхрестов (с русским суффиксом), Выхрестенко сохраняет именно украинский колорит и чёткую родовую привязку.

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