Фамилия Сташенвич — одна из тех, чьё строение сразу выдаёт географическое происхождение. Суффикс -вич характерен для белорусской и польской ономастики, где он указывал на происхождение от отца или предка: буквально «сын Сташеня» или «потомок Сташеня». Основа Сташен- — это народная форма крестильного имени Евстафий (в просторечии Стах, Сташ). Имя Евстафий греческого происхождения, означает «устойчивый», «твердо стоящий». В русской, украинской и белорусской традиции оно давало множество производных: Стах, Сташко, Стася, Сташеня.

По модели фамилия Сташенвич — типичный пример восточнославянской патронимической фамилии на -вич, но с польским или полонизированным белорусским акцентом. В Великом княжестве Литовском, которое охватывало земли современной Беларуси и части Украины, фамилии с суффиксом -вич были особенно распространены среди шляхты и мещан. Однако это не значит, что предок носителя обязательно был знатным: к XVIII–XIX векам такие фамилии закрепились и у крестьян, особенно после отмены крепостного права, когда требовалась фиксация фамилий для всех сословий.

Интересно, что фамилия Сташенвич встречается реже, чем однокоренные Сташкевич или Сташевич. Это говорит о том, что исходное прозвище Сташеня (уменьшительное от Сташ) было менее употребительным в качестве основы. Если обратиться к историческим документам, в метрических книгах XIX века по Гродненской и Минской губерниям можно найти носителей этой фамилии — в основном среди православных и католиков, что подтверждает её смешанное белорусско-польское происхождение.

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