Вы/мерз/л/ый, -ая, -ое прил. От основы вымерзну/ть. СО — суффиксальный, суфф. -л- образовывал праславянские и древнерусские так называемые «элевые» причастия, являвшиеся именной частью таких временных форм, как перфект и плюсквамперфект; многие из таких причастий от непереходных глаголов перешли в прилагательные, в которых этот суффикс имеет значение ‘состояние, возникшее в результате действия, выраженного производящей основой’.
«Вы́мерзлый, лая, лое. прил. Отъ долгаго стоянïя на стужѣ совершенно въ ледъ претворившïйся; или вкусъ потерявшïй» (САР 4, 297).
«Редкий из седых гренадеров достоит до этого сурового времени и, совершенно потерявшись, ежится бедным инвалидом до тех пор, пока просвирнина старая гусыня подойдет к нему, дернет для своего развлечения за вымерзлую ногу и бросит на потеху холодному ветру» [Н.С. Лесков. Некуда (1864)]. Это единственное употребление, зафиксированное в НКРЯ.