Родоначальником рода Распутиных считается «Изосим Федоров сын». В переписной книге крестьян села Покровского за 1662 год говорится, что он с женой и тремя сыновьями – Семеном, Насоном и Евсеем – пришел на Покровскую слободу за двадцать лет до того из Яренского уезда и «стал на пашню». Сын Насон позже получил прозвище «Роспута». Возможно, это указывает на то, что предки Распутина были из коми, поскольку на их языке слово «роспута» означает «распутица». Так могли прозвать человека, родившегося в период распутицы, весенней или осенней. Но такое прозвище мог получить и человек, нетвердый в нравственных принципах, безнравственный, т. е. распутный. И до сих пор продолжается спор, каково происхождение фамилии Григория Ефимовича – от слов «распутье», «распутица», «перепутье» или от «распутника».
От Насона пошли все Роспутины, ставшие в начале XIX века Распутиными. По дворовой переписи 1858 года в Покровском значилось более тридцати крестьян, носивших фамилию «Распутины», в том числе и Ефим, отец Григория.
В метрической книге Покровской слободы в части первой «О родившихся» под 9 января 1869 года записано: «Ефима Яковлевича Распутина и его жены Анны Васильевны вероисповедания православного родился сын Григорий». Крещен он был 10 января. Восприемниками (крестными) были дядя Матфей Яковлевич Распутин и девица Агафья Ивановна Алемасова. Имя младенец получил в честь того святого, в день которого был крещен. День крещения Григория Распутина – 10 января, день празднования памяти святителя Григория Нисского. До Григория в семье родились еще три дочери и сын, но все они умерли в младенчестве. Григорий тоже был слабого здоровья.
В церковно-приходскую школу Гриша не ходил, поскольку ее в Покровском просто не было, и до начала своих странствий оставался неграмотным. По воспоминаниям старшей дочери Матрены (позднее она предпочитала зваться более аристократическим именем Мария), «двор Распутиных ко времени рождения Григория можно было отнести к богатым. Дом на восемь комнат, хозяйство. Как и все в Покровском, Распутины делали обычную крестьянскую работу, занимались извозом и рыболовством». Отец Григория занимался извозом и был сельским старостой.
По утверждению Матрены, «у отца не было в детстве друзей (как, впрочем, и позднее). Нуждался ли он в них? Вряд ли. Слишком хорошо все видел. Буквально. Рассказывали, что с детства, если пропадала какая-то вещь, он видел, кто ее украл. Говорили, что он и мысли читает».