Recently, the successful synthesis of two-dimensional (2D) boron on metallic surfaces has motivated great interest in improving the stability of 2D boron to allow the realization of promising materials. Through the use of an ab initio evolutionary search algorithm, we have discovered a series of TiBx (2 ≤ x ≤ 16) structures that consist of earth-abundant titanium and boron atoms in 2D arrangements. These structures are greatly stabilized by electron transfer from Ti to B, therefore, leading to much better stability than the 2D boron sheets proposed so far. In particular, TiB12 has a low enough energy to make it competitive to a mixture of the well-known TiB2 compound and a 2D α-boron sheet and exhibits a quasi-Dirac point with a 0.02 eV gap. Interestingly, the work function and conductivity of this 2D TiB12 material are calculated to be tunable through the application of biaxial strain. The possibility of synthesis and novel electronic properties expected for 2D TiB12 render it a promising new 2D material for nanoelectronic applications.