Имя Стахив является производной формой крестильного мужского имени Евстахий. Это имя в переводе с греческого означает «хорошо построенный, уравновешенный, крепкий, здоровый». Скорее всего, основатель рода Стахивы был человеком из простого сословия. Однако процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Стахивы можно лишь на основании глубоких и серьезных генеалогических исследований.