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