Shaykhutdinov (, ) or Shaikhutdinova (, ) is a Russian surname of Tatar origin. Notable people with this surname include: