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

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

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

Вторая, менее вероятная версия, связывает фамилию с географическим объектом: в некоторых регионах «Лось» — название урочища или ручья. Тогда «Полныйлось» могло означать «живущий у полного (глубокого, многоводного) Лося». Но против этого говорит отсутствие суффикса принадлежности — обычно такие фамилии звучат как «Полнолосов» или «Полнолосский».

Склоняется фамилия как прилагательное-существительное: Иван Полныйлось, у Ивана Полного-лося. В быту часто «застывает» в именительном падеже, что тоже характерно для прозвищных фамилий. Встретить её можно в основном в Архангельской и Вологодской областях, а также среди потомков переселенцев в Сибирь. Известных исторических личностей с такой фамилией нет, что только подтверждает её сугубо деревенское, прозвищное происхождение.