Назву села іноді пов'язують з іменем давнього слов'янського Бога пасовищ і худоби Велеса (Волоса). Проте, правдоподібніше, вона походить від слова «волостка» — зменшувальної форми давньоруського слова «волость», яка вживалася, наприклад, у джерелах литовських часів на означення менших за територією волостей, порівняно з більшими сусідніми, або щодо територій особливих, таких, що перебували в безпосередній власності маґната, князя або й самого Великого Князя, чи то ще Київського, чи вже Литовського. Ваги другій версії надає ще й той факт, що на околиці Волосткова у напрямку Дидятич на горі Вушковиця якраз був за часів Першої Речі Посполитої панський палац чи маєток, ущент знищений селянами як Волосткова, так і інших довколишніх сіл, під час Хмельниччини.