Гордієнко — українське прізвище, що походить від особового імені Гордій або його зменшувальної форми Гордійко.
Гордієнко — історичне прізвище, зокрема, кошового отамана Війська Запорозького Костя Гордієнка (бл. 1670–1733), який був соратником гетьмана Івана Мазепи та одним з керівників українсько-шведського союзу під час Північної війни.