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