Tamala is a tree which has a colour resembling Krishna’s colour. (So gopis embraced Tamala Tree in seperation of Krishna.) So Tamala Krishna means Krishna having bluish complexion like tamala tree.