У першій половині XVIII століття носило назву Кармеліти, найймовірніше проходить від назви річки Кармалітанка чи ордену Кармеліти. Сучасна назва пояснюється досить просто, мовляв, походить від назви дерева вільха.
Географія
Село Вільховець розташоване за 6,3 кілометрів від Кам’янця-Подільського вздовж річки Кармалітанка. На відстані 1,5 кілометра від центру села проходить автошлях національного значення Н03.
Під час розвідки вчених-археологів у цій місцевості знайдено 13 курганів на східній околиці і один у центрі села; кам'яного ідола та скарб срібних литовських монет.
Перша письмова згадка про село датується 16 жовтня (25 липня за новим стилем) 1403 року, пізніше згадується 2 вересня 1424 року.[1]
Село також згадується в першій половині XVIII століття під назвою Кармеліти.
Про це поселення краєзнавець Юхим Сіцінський писав: «Виселок Вільховець або Кармеліти, Кармелітська Юридика, виник у ХVІІІ столітті на двох земельних ділянках: Вільховець, що належав францисканському кляштору міста Кам'янець та хутору Кармелітів, що відносився до власність Кам'янецького кармелітського кляштора».
Після приєднання Поділля до Росії імперії всі землі і маєтки кам'янецького єпископа за царським указом були конфісковані.