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