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