В основе прозвища Моложай лежит прилагательное «моложавый» - так называли человека, который молодо выглядел даже в преклонном возрасте. Вероятно, прозвище указывает на особенности внешности предка. Однако не исключено, что прозвище Моложай восходит к глаголу «моложить» - «молодить», то есть подслащивать напитки. Можно предположить, что предок обладателя фамилии Моложай занимался изготовлением вина, пива или медовых напитков. В таком случае Моложай относится к так называемым «профессиональным» именованиям, содержащим указание на род занятий человека. Согласно еще одной версии, фамилия Моложай образована от мирского имени Моложай, связанным со словом «моложить», которое в некоторых говорах означало «омрачаться, становиться пасмурным». Возможно, Моложаем родители назвали ребенка, родившегося в ненастную погоду.