Фамилия Дементеенко относится к распространенному типу украино-белорусских фамилий и образована от крестильного имени Дементий. Мужское крестильное имя Дементий в переводе с латинского означает «укрощающий, усмиряющий». Поэтому Дементеенко буквально понималось как «сын Дементия».