какая часть речи "уходя"?

Уходя - данное слово является деепричастием. Узнать это можно при помощи суффикса -Я-.