oneida county is a county in the u.s. state of idaho. as of the 2010 census, 4,286 people lived there. the county seat and largest city is malad city. most of the county's population lives in malad city and the surrounding malad valley.