According to the Pukui and Elbert Hawaiian Dictionary, it is derived from the Proto-Polynesian *masalo.
"Mahalo" is a Hawaiian word meaning thanks, gratitude, admiration, praise, esteem, regards, or respects.