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