Полежаня — вариант прозвища (или уменьшительная форма неканонического имени) Полежай: «тот, кто любит лежать, лежебока». Прозвище Полежай известно по документам с XV в., в том числе с 1579 г. в Приуралье. Однако форма Полежанин (по аналогии с Пинежанин, Устюжанин и др.) могла быть оттопонимическим прозвищем, данным выходцу какой-то местности — например, села Полег, Полега, Полежской волости и т. д.