Oduya is a surname, common among the Luo ethnic group in Kenya. Notable people with the name include:

Johnny Oduya (born 1981), Swedish ice hockey player Fredrik Oduya (1975–2011), Swedish ice hockey player Fredrick Oduya Oprong (1936–2019), Kenyan politician