Історичної: «Харуча» — від «Харко»[2] (зменшена форма чоловічого імені Харитон), вочевидь, так звали першого поселенця; «Мала» — на противагу селу Велика Харуча (тепер — Колодіївка).
Сучасної: від «береза» — лісове білокоре дерево з тоненьким довгим гіллям і серцеподібним листям[3]