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