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