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