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