Фамилия Ерыкалов происходит от прозвища Ерыкалый. В его основе — слово «еры» (с ударением на последнем слоге), так в церковнославянском алфавите называлась буква «ы». Ерыкалой называли человека, который «говорит на еры», то есть ерыкает. Однако на разных территориях это слово обросло множеством значений, так что прозвище могло указывать не только на особенности речи, но и на характер или внешность предка.

В словаре Даля зафиксированы такие варианты: «картавый человек», «сквернослов», «повеса, ослопина». В пензенских говорах ерыкала — «долговязый, дородный человек, ведущий праздный образ жизни». В вологодских — одновременно «крикун, задира» и «работящий, прилежный, трудолюбивый человек», а также «ветреный, пустой человек; шатун». В пермских говорах так называли того, кто твердо, раскатисто выговаривает звук «р» и вообще произносит слова выразительно, с расстановкой. В нижегородских и псковских — просто «человек, раскатисто выговаривающий «р»». В курских — «здоровый человек». В тверских, помимо прозвища для человека, громко испускающего газы, словом «ерыкалка» называли озорника, а «ерыкаться» означало «чесаться; париться в бане». В древнерусском языке «ерыкаться» имело значение «бурчать, урчать».

Первые письменные упоминания фамилии относятся к первой четверти XVII века и связаны с Приуральем. В 1623 году в Чусовском Нижнем городке жил крестьянин Жданко Степанов сын Ерыкалов (данные из работ Е. Н. Поляковой). Фамилия также зафиксирована на Русском Севере — в Тотемском уезде Вологодской губернии. Исследователь В. А. Никонов связывал исходное прозвище именно с северными диалектными значениями: «крикун, задира» или «ветреный, пустой» человек.

В первой половине XVIII века Ерыкаловы появляются в Зауралье. В деревне Горбуновой (в границах Колчеданского острога и Катайской слободы) перепись 1719 года фиксирует бобыля Кирилла Ивановича Ерыкалова с сыном Кондратием и внуком Петром. А предком крестьян Ерыкаловых в деревне Грязнушской, согласно II ревизии 1745 года, был бобыль Григорий Иванович Ерыкалов, у которого было четверо сыновей: Степан, Парамон, Егор и Григорий. Сегодня фамилия наиболее распространена в Каменском районе Свердловской области, встречается также в Сухоложском районе и в Екатеринбурге.

Разброс значений прозвища делает фамилию Ерыкалов неоднозначной. В зависимости от местности, предок мог получить её из-за манеры говорить, из-за высокого роста и праздного образа жизни или, напротив, из-за трудолюбия и прилежности.