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