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