Тут на схилах, неподалік від Дністра, ще в давні часи були млини (рос. мельцицы) (вітряні). Ще й нині місце, де вони стояли, називають Млинівкою. Звідси ім. частина складного топоніма — перенесення номенклатурного терміна на поселення. Подільська — на відрізненнявід- інших Мельниць.
