В 16 веке этой деревни не существовало, но, согласно Писцовым книгам, была пустошь Пазушкина на речке на Пазушке, принадлежавшая братьям Колтовским. После Колтовских пустошью владел служилый человек Федотов, который заселил её крестьянами, и, возрождённая деревня стала называться Федотовкой. В 1960 году Федотовка попала в число неперспективных селений и постепенно запустело.