Фамилия Гричалов — довольно редкая, и её происхождение не лежит на поверхности. Чтобы понять, откуда она взялась, стоит присмотреться к основе «Грич-». Самое очевидное объяснение — это связь с именем Григорий. В русских говорах имя Григорий сокращали по-разному: Гриша, Гриня, Гриха. Форма «Грич» — один из вариантов, который мог возникнуть из-за чередования звуков «х» и «ч» (как в парах «Гриха» — «Грича»). Такое чередование характерно для северных и некоторых центральных говоров, где «х» перед гласным переднего ряда могло смягчаться в «ч». Следовательно, Гричал — это человек, которого в быту звали Грича, то есть Григорий. Суффикс -ов в фамилии указывает на принадлежность: «чей?» — «Гричалов», то есть сын или потомок Гричала.

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

С точки зрения словообразования, фамилия Гричалов стоит в ряду с такими фамилиями, как Гричанов, Гриченков, Гричков — все они отходят от той же основы. Но суффикс -ал в прозвище (Гричал) — редкий. Обычно он встречается у глагольных прозвищ (например, Кричал, Свистал), но здесь основа именная. Это может указывать на то, что прозвище было образовано не от глагола, а от имени с помощью уменьшительно-ласкательного суффикса -ал, который в некоторых говорах придавал оттенок «такой-то человек» (ср. «Михал» от Михаил).

Географически фамилия Гричалов не привязана к какой-то одной области — она встречается в разных регионах России, но везде в небольшом количестве. Это говорит о том, что она не возникла в одном месте, а появлялась независимо в разных семьях, где было распространено прозвище Гричал. В дореволюционных документах эта фамилия почти не фиксируется, что делает её типичным примером поздней, «народной» фамилии, которая оформилась уже после отмены крепостного права, когда крестьянам массово давали фамилии по уличным прозвищам. Сословно это, скорее всего, крестьянская фамилия: дворянских родов с такой фамилией не известно, а духовенство предпочитало более «книжные» варианты (вроде Григорьевский).

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