Фамилия Мехрюков — редкий случай, где основа почти наверняка звукоподражательная или междометная, а не от имени или профессии. В центре внимания — корень «мехр-», который не встречается в древнерусских календарных именах и не связан с ремеслом. Самая прямая версия: прозвище Мехря или Мехрюк дали человеку, который часто издавал звук вроде «мехр» или «мех-хр» — например, покашливал, хмыкал, фыркал. В русских говорах такие прозвища по характерному звуку, который человек издавал, не редкость: Хрюк, Кряк, Буль. Мехрюков могло закрепиться за тем, кого дразнили за манеру негромко покряхтывать или посмеиваться.

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

Суффикс -юк- типичен для украинской и южнорусской модели прозвищ (Костюк, Михрюк), а -ов превратил прозвище в фамилию по стандартной русской схеме: «чей?» — Мехрюков, то есть сын или потомок Мехрюка. Форма с -юк- указывает, что предок, скорее всего, жил на границе великорусских и малороссийских земель — в современных Курской, Белгородской, Воронежской областях.

Фамилия крайне редкая. В дореволюционных списках и переписях она почти не встречается, что говорит о её локальном бытовании — возможно, в одном-двух сёлах. В современной России носители живут рассеянно, без выраженного гнезда. Поиск по базам показывает единичные случаи в центральных регионах и Поволжье.

По сословной принадлежности — вероятнее всего, крестьянская или однодворческая фамилия. Однодворцы, жившие на южных рубежах, часто носили прозвищные фамилии с украинскими чертами, и Мехрюков хорошо вписывается в этот контекст. Дворянских родов с такой фамилией не зафиксировано.