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