Основой фамилии Колистратова послужило церковное имя Калистрат. Имя Калистрат в переводе с греческого означает «воинская краса». Это имя имело несколько разговорных форм, одна из которых – Колистрат – и послужила основой для фамилии. Таким образом, потомок человека, обладающего именем Калистрат, со временем получил фамилию Колистратова.