Бригада носить почесну назву на честь Івана Виговського — Гетьмана Війська Запорозького.
Нарукавний знак 58-ї окремої мотопіхотної бригади імені гетьмана Івана Виговського
https://www.president.gov.ua/documents/1922019-26710УКАЗ ПРЕЗИДЕНТА УКРАЇНИ №192/2019
Про присвоєння почесних найменувань військовим частинам Збройних Сил України
З метою відновлення історичних традицій національного війська щодо назв військових частин, зважаючи на зразкове виконання поставлених завдань, високі показники в бойовій підготовці, постановляю:
1. Присвоїти військовим частинам Збройних Сил України:
- 26 артилерійській бригаді почесне найменування «імені генерал-хорунжого Романа Дашкевича» та надалі іменувати її - 26 артилерійська бригада імені генерал-хорунжого Романа Дашкевича;
- 57 окремій мотопіхотній бригаді почесне найменування «імені кошового отамана Костя Гордієнка» та надалі іменувати її - 57 окрема мотопіхотна бригада імені кошового отамана Костя Гордієнка;
- 58 окремій мотопіхотній бригаді почесне найменування «імені гетьмана Івана Виговського» та надалі іменувати її - 58 окрема мотопіхотна бригада імені гетьмана Івана Виговського.
2. Цей Указ набирає чинності з дня його опублікування.
Президент України П.ПОРОШЕНКО
6 травня 2019 року