Фамилия Душевский образована по модели, типичной для украинских и польских фамилий: к основе добавили суффикс -евск-/-овск- (в русской передаче — -евск-), который указывал на принадлежность к роду или местности. В украинской ономастике суффикс -ський (рус. -ский) был особенно распространён среди казацкой старшины и шляхты, но со временем закрепился и у крестьян.

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

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

Точное место и время возникновения фамилии установить сложно — процесс формирования фамилий на восточнославянских землях растянулся с XIV по XVIII век. Однако можно предположить, что фамилия Душевский закрепилась в регионах, где были сильны украинские и польские ономастические традиции: на Правобережной Украине, в Подолье, на Волыни. В российских архивах фамилия встречается с XIX века, в основном среди крестьян и мещан южных губерний.