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