Фамилия Ординец — редкий случай, когда прозвище, лёгшее в основу, сохранилось почти без изменений на протяжении столетий. В отличие от большинства русских фамилий на -ов/-ев, она образована с помощью суффикса -ец, который в XV–XVII веках активно использовался для обозначения человека по месту жительства или по роду занятий. Например, «казанец» — житель Казани, «стрелец» — служилый человек с пищалью. Ординец, скорее всего, не исключение.

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

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

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