В ее основе лежит прозвище Полторак. Иногда прозвище Полторак получал мужчина огромного, 'полуторного роста'. Таким образом, потомок человека, обладающего прозвищем Полторак, со временем получил фамилию Полторенко.