Фамилия Печенога образовалась от аналогичного прозвища, которое представляет собой застывшую форму родительного падежа. В основу прозвища легло нарицательное «печеног». Много столетий назад печеногами южные славяне называли печенегов, представителей тюркоязычных племен, кочевавших по южнорусским степям в X-XII столетия. Этнограф Платон Лукашевич отмечает, что фонетическое (а следовательно и графическое) изменение слова «печеноги» в «печенёги» (а позже в «печенеги») связано с тем, что Южная Русь (в отличие от Северо-Восточной Руси) заменяла «ё» на «о». Кроме того, на территории Сербии, Крагуевской Иахии, расположено село Печеног, а неподалеку от Десны — поселение с однокоренным названием Печенiоги. Фамилия Печенога широко распространена на территории Украины. Вполне возможно, что прозвище Печенога мог получить человек, который принимал участие в сражениях с печенегами, ведь, как известно, эти племена считались исконными врагами русичей, поскольку часто совершали набеги на их территории. В 1036 году князю Ярославу Мудрому удалось разбить печенегов. Не исключено также, что Печеногой могли прозвать того, кто был в плену у печенегов. По словам П. Лукашевича, «сии лютники пекли ноги своим пленникам для воспрепятствования им побега» («Чаромутие или священный язык магов, волхвов и жрецов»).