Фамилия Полотебнова восходит к названию реки Полотебни, протекающей в Рязанской области. Полотебня — левый приток Рановы, образуется от слияния рек Сухая и Мокрая Полотебня и впадает в Ранову. В результате, потомок человека, обладающего прозвищем Полотебный, со временем получил фамилию Полотебнова.