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