Прозвище Вирозуб состоит из двух украинских слов: «вiря» - «жерди для ограждения» и «зуб». Вероятно, Вирозубом называли человека с неровными или широко расставленными зубами. Согласно другой версии, в основе фамилии Вирозуб лежит нецерковное имя, образованное от названия рыбы вырезуб.