Fats Waller (May 21, 1904-December 15, 1943), jazz and popular pianist, singer, and songwriter, was born Thomas Wright Waller in New York City, the son of Edward Martin Waller, a Baptist preacher, and Adeline Lockett. From age six Waller was devoted to the piano but initially failed to practice properly or learn to read music well, because he could memorize lessons immediately. In his youth he also played reed organ in church. He studied piano, string bass, and violin at P.S. 89, which he attended to about age fourteen or fifteen. Although his girth had earned him a nickname by this time, the names Thomas and Fats appeared interchangeably (and sometimes together, as Thomas “Fats” Waller) in his professional work until at least 1931. Later in his career, and posthumously, the nickname prevailed.
http://www.anb.org/articles/18/18-01201.html