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

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

С географической точки зрения фамилия редкая и имеет южнорусское или украинско-белорусское происхождение. Основной ареал её бытования — бывшие губернии Новороссии и Бессарабии, а также территории, куда переселялись молдавские крестьяне после присоединения Бессарабии к Российской империи в 1812 году. Носители фамилии могли быть как дворянами (получившими фамилию по месту службы или имению), так и выходцами из мещан или духовенства — семинаристам часто давали фамилии по географическим названиям при поступлении в училище.

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