It’s ingrained dirt from walking around in just socks. Solution is to either always wear shoes, vacuum and mop daily, or wear black socks. But to get them clean try a soak in some oxy stuff for a couple of hours then wash in intense cycle, they will come out cleaner but probably not pristine, because the dirt has pushed into the fibres.