Холосте́нко — українське прізвище.
Відомі носії та носійки Холостенко Микола В'ячеславович (1902–1978) — український архітектор. Холостенко Євген В'ячеславович (1904–1945) — український мистецтвознавець і маляр-монументаліст. Холостенко Віталій Якович (1900—1937) — румунський революціонер українського походження, Генеральний секретар Комуністичної партії Румунії в 1927—1931 рр. Холостенко Євген Петрович (н. 1988, Білгород-Дністровський, Одеська область) — український науковець в сфері маркетингу, автор статей в сфері штучного інтелекту та маркетингу. Холостенко Іван Іванович (народився 1968, с. Маразліївка, Одеська область) — український дипломат, Посол України в Нігерії (з 26 грудня 2022). Холостенко Андрій Володимирович (н. 1978, Одеса) — український адвокат, член Палати адвокатів Штутгарту (Німеччина), член Національної асоціації адвокатів України, член Комітету з кримінального права та процесу при Раді адвокатів Одеської області, кандидат юридичних наук, доцент, професор кафедри адміністративного, кримінального права і процесу Закладу вищої освіти «Міжнародний університет бізнесу і права», полковник поліції у відставці, ветеран Національної поліції України.