Фамилия Крюченков образована от прозвища Крюк — по одному из значений этого слова. Чаще всего так называли человека, связанного с ремеслом: рыбака, пользовавшегося багром, или того, кто работал с крюками в порту или на стройке. Но прозвище могло относиться и к внешности — так могли прозвать сутулого или горбатого человека. В «Ономастиконе» С. Б. Веселовского зафиксированы ранние носители: Михаил Федорович Крюк Фоминский, боярин второй половины XIV века, и Иван Васильевич Балакса Крюков (1550 год). Примеры XVI–XVII веков показывают, что прозвище было распространено в разных слоях: среди помещиков (Брыгин Андрей Пятого, 1627 год, Белев) и посадских людей (Крючников Никита, 1627 год, Вязьма). Фамилия Крюченков стоит в ряду однокоренных — Крюков, Крючков, Крючников. У неё редкий суффикс -енков, характерный для восточноукраинских и южнорусских фамилий: он указывает на «внука» или «потомка» человека по прозвищу Крюк. То есть Крюченков — это буквально «внук Крюка». Со временем именование закрепилось за родом и перешло в наследственную фамилию.