Фамилия Окороков образована от прозвища Окорок. Возможно, это прозвище получил окорочник, то есть человек, который коптил окорока или торговал ими. Не исключено также, что прозвище Окорок указывало на внешние особенности предка, то есть на его крупные или, наоборот, худые бёдра. Таким образом, потомок человека, обладающего прозвищем Окорок, со временем получил фамилию Окороков.