У основи презимена Вукојевић налази се лично име Вукоје, које упућује на динарске крајеве.
У источној Херцеговини постоји веома разгранат род Вукоја (околина Билеће). Славе Св. Николу. У близини, у Поповом Пољу, има Вукојевића. Они славе Св. Стевана. Вукојевића (и Вукоја) има и у западној Херцеговини (католици).
Презиме Вукојевић проналазимо и у Босанској Крајини. Према Шематизму из 1882. год., православних Вукојевића било је у околини Бања Луке, Дубице, Санског Моста, итд.