В середині 18 століття, на місці, де знаходиться сучасна Худоліївка, було глухе місце, куди втікали від своїх поміщиків селяни-кріпаки і поступово заселяли його. За спогадами старожилів, першим поселився сюди селянин на прізвище Куцевол із села Худоліївка Чернігівської губернії, що знаходилося біля Пирятина. Припускають, що він і назвав нове село ім'ям свого рідного села. За іншою версією, назва села походить від того, що селянам дуже погано жилося, "худо", землі мало, велику площу займали піски.[джерело?]
Також існує версія про бунтаря, старшину Запорізької Січі Худолія, якого в 1650 році, частиною запорожців було проголошено гетьманом. Й досі у навколишніх притясминських селах мешкає чимало людей на прізвище Худолій.[джерело?]
Село відоме також тим, що з нього починають родові корені відомого українського історика — Михайла Грушевського. Принаймні архівні згадки про те, що його прадід, дід, численні родичі народилися і жили у Худоліївці, наводять наукові джерела.[5]
Село було визволене від німецьких військ 15 грудня1943 року.
Населення
Мова
Розподіл населення за рідною мовою за даними перепису 2001 року[6]:
Нині в селі працюють сільрада, 2 сільськогосподарські товариства: СТОВ «Урожай СК» і СТОВ «Чигиринзерно», ПП В. М. Цибенко, ПП «ФЕБ 2006», загальноосвітня школа І-ІІ ступенів, фельдшерсько-акушерський пункт, будинок культури, бібліотека, відділення поштового зв'язку, 4 об'єкти роздрібної торгівлі, парафія УПЦ Московського патріархату.
Пам'ятник загиблим односельчанам у Другій світовій війні.
