Фамилия Устименко относится к распространенному типу украинских фамилий и образована от крестильного имени Юстин. Крестильное мужское имя Юстин произошло от латинского имени Юстинус, в основе которого лежит слово justus со значением «справедливый». Фамилия Устименко образовалась от просторечной формы этого имени – Устим (Юстин > Устин > Устим). Вполне возможно, что имя Устим было дано будущему основателю рода Устименко в честь одного из святых покровителей, мученика Иустина-философа. Согласно легенде, этот святой родился в Сихеме, древнем городе Самарии, в семье греков-язычников. Менее вероятной представляется гипотеза, согласно которой, фамилия Устименко произошла от прозвища Устим. Оно, в свою очередь, этимологически связано со словом «устье» - «место впадения реки в другую реку, озеро, море». В таком случае можно предположить, что Устимом называли выходца из поселения, располагавшегося в устье реки. Поэтому Устименко буквально понималось как «сын Устима». Фамилия Устименко встречается в исторических документах XVII столетия. Так, в «Реестре войска Запорожского. Сотня Веремиевская из за Днепра 1649 г.» записан Гришъко Устименко, который состоял в сотне Жовнинской. Так, например, в Книгу памяти Самарской области внесен украинец Василий Ильич Устименко, родившийся в 1914 г. и проживавший в селе Кошелевка. В Книге памяти Алтайского края содержится запись о Василии Марковиче Устименко, который родился в 1915 г. в Харьковской губернии и проживавший в поселке Рыбное Солонешенского района. Среди наиболее известных однофамильцев — писатель, главный редактор литературно-художественного журнала «Звезда Востока» Алексей Петрович Устименко.