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

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

Есть и другая, менее вероятная версия: фамилия могла возникнуть от названия населённого пункта — например, села Екатериновка. Таких сёл в России десятки, и житель любого из них мог получить прозвище Екатериновский, а затем и фамилию. Но против этой гипотезы говорит то, что топонимические фамилии на -ский в крестьянской среде встречались редко и почти всегда были вторичными — их давали помещикам или чиновникам, а не простым крестьянам. Поэтому семинарское происхождение для Екатериновского остаётся основным.

Примечательно, что фамилия сохранила ударение на третий слог — Екатери́новский, хотя в имени Екатери́на ударение падает на тот же слог. Это отличает её от однокоренных фамилий вроде Екатери́нин, где ударение смещается на второй слог. В быту фамилию иногда путают с Екатеринбургским, но это совсем другая история — та фамилия ведёт происхождение от названия города, а не от имени.