Regional department store chain Gottschalks Inc on Tuesday announced the launch of its new exclusive children's private label called GK.