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

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

Интересно, что фамилия могла возникнуть и в результате миграции. Старобин был еврейским местечком, и фамилия Старобин (Старобинский) встречается у еврейских семей, которые взяли её по названию города. В таком случае фамилию давали при переписях или при получении паспортов в Российской империи в XIX веке. У русских и белорусов фамилия тоже возможна, но её география будет тяготеть к Минской и соседним губерниям.

Слово «Старобин» не имеет прозрачной внутренней формы: оно не связано ни со старостью, ни с «бобом» или «бобром». Это ойконим, чья этимология спорна, но для носителя фамилии важно другое: его предки были крестьянами или мещанами, чья фамилия — просто метка о том, откуда они родом. В архивных записях XVIII–XIX веков фамилия встречается в метрических книгах Минской губернии, что подтверждает её локальный характер.