Ávila, Spain
에르난도 데 소토의 출생한 정확한 날짜는 알려지지 않았다. 그는 카스티야 왕국 헤레스 데 로스 카발레로스에서 1495년과 1501년 사이 즘에 태어났을 것이다. 이 곳은 에스트레마두라 지방에 있는 작은 촌이었다. 그의 부모는 프란시스코 멘데스 데 소토와 레오노르 아리아스 티노코였다. 그들은 소수의 귀족 계급으로 지내온 것으로 생각되어 그들이 부자 혹은 빈민도 아니었던 것을 의미하였다. 에르난도는 형 후안과 2명의 누이 동생 카탈리나와 마리아를 두었다. 어린 에르난도는 수학과 역사를 포함했던 표준 교육을 받았다. 그의 부모는 그가 성직자 혹은 변호사가 되기를 희망하였으나 데 소토는 모험에 더욱 흥미를 가졌다. 에르난도는 자신의 형 후안이 맏아들로서 부모가 사망한 후 그들의 대지와 돈을 물려받을 것 때문에 교역을 배우는 데 필요하였다. 에르난도는 아무것도 얻지 않았다. 1514년 데 소토는 부친에 의하여 스페인 세비야로 보내졌다. 여기서 어린 데 소토는 페드로 아리아스 데 아빌라 (페드리아스 다빌라로도 알려짐)로 불린 남성을 위하여 일하기 시작하였다. 데 아빌라 아래 에르난도 데 소토는 모험을 위하여 거리의 장소들로 항해하는 데 자신의 첫 기회를 얻으려고 하였다. 그해 데 소토는 신세계로 데 아빌라의 원정에 가입하였다.