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