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

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

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

Третья, менее вероятная версия — принадлежность к дворянскому роду, владевшему имением Екатерининское. Но здесь нужны конкретные генеалогические данные: в массовом порядке такие фамилии у дворян встречаются реже, чем у духовенства.

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