In IIB string theory on AdS3 background with NS-NS fluxes, we show that Brown-Henneaux asymptotic Killing vectors can be derived by requiring both the worldsheet equations of motion and Virasoro constraints are preserved near the asymptotic boundary of the target spacetime. The charges on the worldsheet that generate the corresponding transformations can be written down in both the Lagrangian formalism and Hamiltonian formalism. This provides a method of studying asymptotic symmetry of the target spacetime directly from worldsheet string theories, without using results from the supergravity limit. As an example, we apply this method to flat spacetime in three dimensions and obtain the BMS3 generators on the worldsheet theory.