In Closest String problem we are given an alphabet ∑, a set of strings S={s 1,s 2,..,s k } over ∑ such that |s i |=n and an integer d. The objective is to check whether there exists a string s over ∑ such that d H (s,s i)≤d, i ∈{1,.., k}, where dh(x,y) denotes the number of places strings x and y differ at. Closest String is a prototype string problem. This problem together with several of its variants such as Distinguishing String Selection and Closest Substring have been extensively studied from parameterized complexity perspective. These problems have been studied with respect to parameters that are combinations of k, d, |∑| and n. However, surprisingly the kernelization question for these problems (for the versions when they admit fixed parameter tractable algorithms) is not studied at all. In this paper we fill this gap in the literature and do a comprehensive study of these problems from kernelization complexity perspective. We almost settle all the problems by either obtaining a polynomial kernel or showing that the problem does not admit a polynomial kernel assuming a complexity theoretic assumption. © 2014 Springer International Publishing Switzerland.