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