Фамилия Локштанова образована от личного прозвища и относится к распространенному типу мокшанских фамилий. Прозвище Локштан восходит к мокшанскому глаголу «локштадемс», что значит «бить кнутом». Скорее всего, Локштаном прозвали ямщика, кучера, погонщика лошадей. однако не исключено, что прозвище Локштан получил суровый человек с тяжёлым характером, драчливый или не гнушающийся применять телесные наказания. Таким образом, потомок человека, обладающего прозвищем Локштан, со временем получил фамилию Локштанова.