Село Лэзым впервые упомянуто в писцовой книге в 1586 году: «деревня Лозома, что был погост Лозома». Рядом с деревней располагался починок Зыков.
Происхождение названия не ясно. Возможно, от слова «лус», что значит «заболоченный луг», «небольшое травянистое заболоченное озеро» или лусым «старица». Наличие старинного озера возле села подтверждает правомерность подобного допущения.
Еще одна версия названия: раньше дорога шла вдоль реки Сысола, и возвышенность оттуда виднелась как в дыму (отсюда – «лӧз», и стали называть поселение «Лӧзым»).