Фамилия Староста образована от прозвища Староста, которое могло получить выборное или назначаемое лицо для ведения дел какой-нибудь деревни. Возможно, что в основе прозвища лежит нарицательное «старость». В таком случае Старостой могли называть самого старшего члена семьи, скорее всего, старшего брата, чьи дети и получили впоследствии фамилию Староста.