Кольчугины на территории Белгородской области известны с 1644 года и являлись служилыми людьми Засечной черты. По некоторым данным, дворяне Кольчугины Ярославской губернии могли быть выходцами из-под Белгорода.
В период 1644 — 1723 гг. Кольчугины проживали в селах Васильев Дол (в наст. время — с. Васильдол) и Тростенец Новооскольского района. Начиная с 1710 года и до середины XX века, фамилия фиксировалась в с. Колыхалино Валуйского района Белгородской области. По семейным преданиям, в XIX веке они относились к дворянскому сословию и являлись, вероятно, однодворцами.
Кольчугины проживают в Валуйском районе и по сегодняшний день. Часть из них является недавними переселенцами (вторая половина XX века), с корнями, находящимися в с. Суворово Нижегородской области, которые стали Кольчугиными в начале XX века и до этого носили другую фамилию.