no tak jak kolega powiedział tego się nie da jednoznacznie określić, w zasadzie to jak chcesz tak zrobisz, bo wszystkie twoje sposoby mają sens... jeśli chcesz tego używać np w kilku formularzach na stronie to wygenerował bym tabele i operował na id_wojewodztowo

a tak czy to będzie id, czy pełna nazwa nie robi najmniejszego znaczenia.. jedynie co najwyżej zmusza Cie do podmiany po stronie serwera w wypadku indexów..