Фамилия Старубинская — женская форма, образованная от мужской фамилии Старубинский. В основе лежит топоним — название населённого пункта вроде Старубино, Старубы или Старубин. Такие названия обычно связаны с корнем «стар-», то есть «старый»: Старубино могло означать «старое село», «старое место» или указывать на принадлежность к роду Старого (прозвище или имя). Модель с суффиксом -ск- типична для польской, украинской и белорусской ономастики и указывает на дворянское или шляхетское происхождение: фамилии на -ский/-цкий в XVI–XVII веках носили в основном землевладельцы, получившие фамилию по названию своего поместья. При этом в Российской империи такие фамилии могли давать и духовенству, и выходцам из мещан, особенно после переписей.

Самый вероятный регион бытования фамилии — западные губернии: Могилёвская, Витебская, Гродненская, а также Волынь. Там и сегодня встречаются деревни с похожими названиями — например, Старубы в Брестской области. Встречается фамилия и у еврейского населения, где топонимические фамилии на -ский нередко давались по месту жительства при записи в метрические книги в XIX веке.

Ударение, скорее всего, падает на второй слог — Стару́бинская, хотя в разговорной речи возможен вариант на третий слог (Старуби́нская) под влиянием фамилий на -и́нский. Правописание устойчивое: с буквой «а» в корне, без удвоенных согласных. Фамилия редкая: в современных базах данных её носителей насчитывается не более нескольких сотен человек, в основном в России, Беларуси и на Украине.