Старокостянтинів заснований в 1525 році як село Колищенці (Колищенец), поселення вперше згадано в указі польського короля кременецькому старості від 5 березня 1505 року, щоб той «допустив Івана Лабунського у володіння селами Грибенинка, Сахнівці (зараз села в Старокостянтинівському районі) і Колищенці».
5 січня 1561 року нащадки Лабунського продали Колищенці князю Костянтину-Василю Острозькому. За три місяці Острозький отримав від польського короля привілеї на право заснування міста, ярмарки та магдебурзького права для цього міста. Спочатку місто отримало назву Констянтинів від пршого імені засновника, після заснування міста Новоконстантинова (нині село Летичівського району Хмельницької області) в 1632 році був перейменований в Старокостянтинів.
Швидше за все, прізвище Діброва походить від діалектного дієслова "дибити" - "кропотіти, ретельно і довго сидіти та працювати. Таким чином, прізвисько дібр отримувала працьовита людина. Однак варто зазначити, що це прізвище має західнослов'янські походження і утворена від слова "дібр" - "добро". У цьому випадку вона може свідчити як про характер, так і про високий статок предка.
Основою прізвища Яковенко послужило церковне ім'я Яків. Нерідко стародавні слов'яни до імені новонародженого приєднували ім'я його батька, позначаючи тим самим приналежність до певного роду. Пов'язано це з тим, що хрестильним імен було порівняно небагато, і вони часто повторювалися. Доповнення ж до імені людини у вигляді батькового допомагало вирішувати проблему ідентифікації.
Прізвище Куєк утворена від аналогічного імені, яке походить від слова "Куєк (від естонського куіка)», що означає "птах нирок або гагара". В давнину наречення дитини ім'ям, що представляє собою назву тварини або рослини, було дуже поширеною традицією. Старі люди, що жили за законами природи, саі представляли себе її частиною. Даючи дитині таке ім'я, як Куєк, батьки хотіли, щоб природа сприймала дитину як свого, щоб до нього перейшли ті корисні якості, якими наділено цю тварину.
Прізвище Андрієвський за однією з гіпотез сходить до хрестильному чоловічому імені Андрій (у перекладі з грецької - "мужній"). Однак, швидше за все, це прізвище утворена не від хрестильного імені безпосередньо, а від назви місцевості - Андрiй, Андрiевка.
В основі даного прізвища лежить прізвисько Сахнюк, яке сходить до українського дієслова "сахнути" - "блиснути". У цьому випадку так могли прозвати розкішного, що вражає своєю величчю і красою людини.
Збриж - найбільше західне поселення району, з трьох сторін омивається водами Збруча. В XV і на початку XVI століття тут знаходилося село і називалося Харжівцями від імені землевласників Харжівських. Але воно було спалене татарами. На цьому місці Лянцкорунські в XVI столітті заснували тут містечко і назвали його "Нове Бржезьє".
Збриж - найбільше західне поселення району, з трьох сторін омивається водами Збруча. В XV і на початку XVI століття тут знаходилося село і називалося Харжівцями від імені землевласників Харжівських. Але воно було спалене татарами. На цьому місці Лянцкорунські в XVI столітті заснували тут містечко і назвали його "Нове Бржезьє".
Основою прізвища Тимощук послужило церковне ім'я Тимофій. Нерідко стародавні слов'яни до імені новонародженого приєднували ім'я його батька, позначаючи тим самим приналежність до певного роду. Пов'язано це з тим, що хрестильним імен було порівняно небагато, і вони часто повторювалися. Доповнення ж до імені людини у вигляді батькові допомагало вирішувати проблему ідентифікації.
Прізвище Фесик відноситься до поширеного типу українських прізвищ і утворена від хрестильного імені Феодосій. Після 988 р. кожен слов'янин під час офіційної церемонії хрещення отримував від священика хрестильне ім'я. Таке іменування дозволяло вирішувати проблему ідентифікації: виділення конкретної людини з товариства. Тому саме церковні імена і стали активної базою для створення прізвищ.
