Фамилия Polkovnichenko формируется из прозвищу Полковник. По одной из версий, она берет свое начало в имя нарицательное "полковник" - "офицерское звание в вооруженных силах".
звании полковника был впервые введен в армии стрельцы Ивана Грозного. Это название дано опытные военачальники, как правило, из дворянского сословия. В XVI веке, термин "полковник" был использован в России, как имя лица, командовал полком. После преобразования мушкетера заказов в 1681 году в последний командиры полков, как назывались полковники (вместо звания "глава порядка".) Полковники и командиры полков были вызваны в украинскую армию казаков и Запорожской Сечи.
Возможно, заявление прозвищем Полковник, содержащихся как оккупация и социальное положение основателя семьи.
Согласно другой гипотезе, основой для прозвище было существительное «полк», что означает "армии, милиции." Соответственно, полковник мог назвать воином. В формировании славянских фамилий использовались различные форманты: суффиксы принадлежности (-ov/-ev, в -skiy/-tsky), уменьшительно-суффиксы (-onok/-enok, EHKO-,-ко,-ан,-ес-U , Enya-), суффиксы, отчества (-ovich/-evich,-ич) и др. полковник в конечном счете получил название Polkovnichenko.