Фамилия Мархевка — редкая и интересная, так как её происхождение почти наверняка не русское. Она сразу обращает на себя внимание окончанием: -евка. В русской традиции фамилии на -евка практически не встречаются — это типичный суффикс для украинских и белорусских фамилий, особенно тех, что образованы от названий деревень или прозвищ. Если бы фамилия была русской, мы ожидали бы форму Мархев или Мархевкин, но -евка указывает на западнорусские или малороссийские земли.

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

Есть и вторая версия, менее вероятная, но не исключённая: фамилия могла возникнуть от названия населённого пункта. В Польше и на Западной Украине встречаются топонимы вроде Мархевка (деревня или хутор). Тогда фамилия — просто указание на то, откуда человек родом. Однако в этом случае фамилия обычно писалась бы с ударением на второй слог (Мархе́вка), тогда как в украинских фамилиях на -евка ударение чаще падает на первый слог, как в слове «Мархевка» (человек из рода Марха).

В польском языке фамилия могла бы звучать как Marchewka, что означает «морковка» — это известная польская прозвищная фамилия. Но написание Мархевка (с «х» вместо «ш») и отсутствие мягкого знака указывают скорее на украинскую или белорусскую основу, где «х» — результат перехода имени Марк через народную речь.

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