Основой фамилии Старшевский послужило мирское имя Старшой. Мирское имя Старшой образовано от аналогичного прилагательного. В старину имена с таким значением были довольно распространены на Руси. Нередко случалось, что младшему сыну давали имя Меньшой, а старшему — Старшой. Однако именование Старшой не обязательно принадлежало первому ребенку в семье. Старшим могли называть одного из двух братьев, которые носили одно и то же крестильное имя. Нельзя исключать, что имя Старшой не просто указывало на очередность рождения ребенка в семье, но и имело обрядовое значение. У многих народов существовало поверье, что с помощью имен, которые получат дети, можно регулировать рождаемость. Если родители хотели иметь еще детей, то, давая сыну имя Старшой, они могли надеяться на то, что этот ребенок не станет в семье последним по рождению, то есть со временем у него появятся младшие братья и сестры. Однако не исключено, что в основе фамилии Старшевский лежит не имя, а прозвище Старший, которое получил человек, занимавший некую руководящую должность (в некоторых местностях таких людей называли старшими). Таким образом, потомок человека, обладающего именем Старшой, со временем получил фамилию Старшевский. Формант -евский указывает на возможное польское или украинское происхождение фамилии Старшевский.