Фамилия Кременчугская — яркий пример топонимической фамилии, то есть образованной от названия географического объекта. Основа здесь очевидна: город Кременчуг на Полтавщине (современная Украина). Суффикс -ск- указывает на связь с местностью, а окончание -ая — на женскую форму, хотя в истории фамилия могла принадлежать и мужчине (Кременчугский), просто в документах закрепился вариант через «ая», что для дворянских и польских фамилий было нормой.

Интересно, что фамилия эта редкая и почти наверняка «искусственная» — то есть не крестьянская, а данная при получении дворянства или при переезде. В Российской империи фамилии на -ский/-цкий часто получали выходцы из духовенства (семинаристы) или мелкопоместные дворяне, бравшие фамилию по месту службы или владения. Кременчуг был крупным торговым городом и крепостью, поэтому предок носителя мог быть либо священником, получившим фамилию по приходу, либо чиновником или офицером, выслужившим дворянство и взявшим фамилию по месту, где служил.

Слово «Кременчуг» в свою очередь происходит от тюркского «кременчук» — «кремнистый», «каменистый» (от «кремень»). Река Днепр в тех местах делала пороги, и название отражало характер берега. Таким образом, фамилия буквально означает «происходящая из каменистого места».

В отличие от фамилий на -ов/-ев, которые носили большинство крестьян, Кременчугская с самого начала была элитарной или сословно окрашенной. Она не могла возникнуть у простого крепостного — для этого нужна была грамота и административный акт. Поэтому носители этой фамилии, скорее всего, потомки либо духовенства, либо служилых людей, либо польской шляхты (в Речи Посполитой Кременчуг тоже входил в состав воеводств). Встретить её можно в основном в центральной России и на Украине, причём в дореволюционных метрических книгах она почти всегда писалась через «ая», что выдаёт её книжное, а не бытовое происхождение.