Фамилия Кременчутский происходит от древнейшей формы славянских фамильных прозвищ, образованных от географического названия местности, выходцем из которой являлся один из предков. Фамилия Кременчутский образована от топонима Кременчуг (украинский вариант - Кременчук). Кременчуг — это город в Полтавской области Украины, административный центр Кременчугского района. Он состоит из Автозаводского и Крюковского районов. Кременчуг упоминается, как жилое место, только в XVII веке, у одного из бродов, по которому татары переходили на правую сторону Днепра. В 1754 году в Кременчуге была учреждена таможня. В 1764 году Кременчуг перечислен в новообразованную Новороссийскую губернию и с 1765 по 1775 год был её губернским городом; затем был уездным городом Новороссийского наместничества, но до отстройки города Екатеринослава, с 1784 по 1789 годы, считался наместническим городом. До Великой отечественной войны в городе проживало много евреев. Вероятно, основатель рода Кременчутских был уроженцем этого города. Русские и украинские фамилии, восходящие к географическим названиям, относятся к числу наиболее древних, некоторые из них прослеживаются вплоть до XV века. В результате, потомок человека, обладающего прозвищем Кременчутский, со временем получил фамилию Кременчутский. О точном месте и времени возникновения фамилии Кременчутский в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Кременчутский представляет собой замечательный памятник славянской письменности и культуры.