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

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

История самого Белостока сложна и пёстра. По легенде, его основал в 1320 году литовский князь Гедимин, но в письменных источниках город впервые упомянут только в 1437 году, когда земли вокруг реки Белой польский король Казимир Ягеллончик пожаловал Рацко Табутовичу. Территория переходила из рук в руки: ею владели русские и мазовецкие князья, Тевтонский орден, а с XIV века она входила в состав Великого княжества Литовского. В 1661 году город получил в награду за подвиги гетман Стефан Чарнецкий, а спустя четыре года Белосток отошёл как приданое его дочери Александры к роду Браницких. Именно Браницкие добились от короля Августа III в 1749 году городских прав для Белостока, после чего начался его расцвет: гетман Клементий Браницкий завёл блестящий двор и пригласил художников и учёных.

Точное время возникновения фамилии Белостоцкий назвать сложно — процесс закрепления фамилий растянулся на столетия. Однако ясно одно: носитель этой фамилии, скорее всего, происходил не из крестьянской среды, а из тех слоёв населения, которые могли себе позволить «географическое» самоназвание. Встречаются и варианты написания — Белостоцкие, Белостокский, что связано с разной традицией передачи польского топонима (Białystok) на русский язык.