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