Фамилия Протуренко напрямую связана с прозвищем Протура, которое в основе своей имеет глагол «протурить». Владимир Даль в «Толковом словаре живого великорусского языка» фиксирует это слово со значением «прогнать, промотать». Если с первым значением всё просто — так могли сказать о человеке, которого выставили вон, — то второе открывает более любопытную версию. «Промотать» в старой речи значило растратить, пустить по ветру имущество, и прозвище Протура могло закрепиться за тем, кто спустил достояние, возможно, в азартных играх или в разгульной жизни.

Суффикс -енко в фамилии указывает на украинскую или южнорусскую модель образования: так называли сына, наследника или просто потомка человека с этим прозвищем. То есть Протуренко — буквально «сын Протуры», и исходное прозвище, скорее всего, было насмешливым или укоризненным. Не исключено, что некогда носитель этого прозвища был человеком состоятельным, но промотавшим состояние, и окружающие запомнили его именно этой чертой.

Стоит оговориться: версия о богатстве — лишь предположение, основанное на втором значении глагола. Прозвище могло пристать и к тому, кого постоянно «протуривали» — прогоняли, выпроваживали, — и тогда в основе фамилии лежит не моральная оценка, а бытовая ситуация. В любом случае фамилия Протуренко относится к пласту прозвищных фамилий, которые в массе своей возникали в среде крестьянства и казачества, где меткое слово часто становилось семейным именем.

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