Фамилия Старский происходит от прозвища Старыи, образованного от аналогичного прилагательного. В этимологическом словаре Макса Фасмера имя Старъ является уменьшительным именем от Старикъ (то есть «человек старшего возраста»). Такой же смысл имеет и имя Старосельцы: человек, приехавший из Старого города. Впрочем, не исключено, что имя Староста и Старосек имеет вовсе не славянское происхождение.
Фамилия Старновский — польская, встречается в основном в Польше и в Белоруссии. На территории России проживало довольно мало представителей этой фамилии, в любом случае принадлежность к аристократическим кругам им несвойственна. Скорее всего, фамилия Старновский произошла от названия гостиницы Starownia (польск.), происходящей от польского выражения staro-wierzna, означающего "иконоборец".