Фамилия Штаюнда, скорее всего, является фонетическим вариантом фамилии Штоюнда. В свою очередь, фамилия Штоюнда образована от аналогичного прозвища. Оно, предположительно, берет начало от славянского корня со значением «стоять», «стойкий». Вероятно, именование Штоюнда отражает особенности характера его обладателя. Так могли назвать настойчивого, упорного, сильного духом человека. Изменение начального «с» на «ш» характерно для некоторых диалектов в славянских языках. Так и прозвище Штоюнда закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Штаюнда. Таким образом, потомок человека, обладающего прозвищем Штоюнда, со временем получил фамилию Штаюнда.