Localization has been a well-investigated problem in the past decade for several networks and is one of the most celebrated applications of adaptive signal processing. However, existing localization algorithms exhibit a significant degradation under non-line of sight (NLOS) conditions, especially in outdoor scenarios. Due to the inherent non-Gaussianity in the NLOS returns, generic mitigation of the degradations due to NLOS remains quite an open challenge. In this regard, information-theoretic learning (ITL) criteria are attractive due to their ability to adapt to arbitrary NLOS distributions and suppress NLOS-induced non-Gaussian processes. In this regard, this letter proposes the use of minimum error entropy with Fiducial points (MEE-FP) in the particular context of round-trip time of arrival (RTTOA) based localization. From the presented simulations, it is observed that the proposed MEE-FP based localization method delivers lower variance under severe NLOS conditions and is closer to the ideal maximum-likelihood solution than contemporary ITL based approaches. Lastly, analytical variance-expressions are derived for the proposed localization technique, which is validated by computer simulations.