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