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