Фамилия Ордынская в своей основе имеет мужское прозвище Ордын, а суффикс -ск- указывает на типичную для русских фамилий модель образования от прозвищ и имен, часто встречающуюся в дворянской и церковной среде. Само прозвище восходит к нарицательному «орда», которое пришло в древнерусский язык из тюркских наречий и означало «стан, кочевье». Поэтому первая и самая очевидная версия связывает прозвище с тюркским миром: Ордыном могли называть представителя тюркских народов, выходца из Золотой Орды или человека, имевшего с ней дело.

Однако не стоит спешить с выводами. Прозвище Ордын мог получить и русский человек, если его внешность напоминала тюркскую — смуглая кожа, черные глаза и волосы. В таком случае прозвище становилось бытовым, описательным, а не этническим. Более того, в народной среде за таким человеком могло закрепиться и переносное значение: суетливого, шумного, крикливого человека тоже могли иронично окрестить Ордыном, поскольку слово «орда» ассоциировалось с беспорядочной толпой, гомоном и движением.

Существует и менее известная, но любопытная гипотеза, уводящая нас на север. В языке коми слово «орда» означает «бурундук, земляная белка». Если принять эту версию, то прозвище Ордын могло закрепиться за ловким, юрким человеком или за охотником, промышлявшим этого зверька. Эта версия менее распространена, но она показывает, насколько разными путями шло образование прозвищ в разных регионах.

Потомки человека по прозвищу Ордын со временем получили фамилию Ордынская. Форма с окончанием -ая говорит о том, что перед нами женский вариант фамилии, который в старину часто использовался для обозначения жены или дочери носителя мужской формы Ордынский. Впрочем, в современном употреблении различие стерлось, и Ордынская — это самостоятельная фамилия, которую носят женщины. Встречаются также родственные фамилии Ордынцев, Ордынцов, Ордынец, образованные от того же корня через другие словообразовательные модели.