Фамилия Квартальновы — один из примеров того, как профессиональное прозвище превратилось в родовое имя. В её основе лежит слово «квартал», но не в современном значении «часть города», а в административном. В Российской империи кварталом называли полицейский участок в городе, а квартальным — чиновника, который этим участком заведовал. Должность ввели ещё при Петре I, и просуществовала она до середины XIX века. Так что прозвище Квартальный давали человеку по его службе, и оно чётко указывало на род занятий.

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

Точное время возникновения фамилии установить сложно. Процесс закрепления прозвищ в качестве фамилий у разных сословий шёл неравномерно: у крестьян — в основном после отмены крепостного права, у мещан и купцов — раньше. Поскольку должность квартального была городской, можно предположить, что фамилия Квартальновы появилась в среде мещанства или купечества, а не в крестьянской среде, где такая должность была нехарактерна.

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

В отличие от многих фамилий, образованных от названий должностей (Сотников, Городничий), фамилия Квартальновы не получила широкого распространения. Это объясняется тем, что сама должность квартального была локальной и просуществовала относительно недолго — её упразднили в ходе городской реформы 1860-х годов. Тем не менее, фамилия сохранилась как памятник славянской письменности и культуры, запечатлев реалии русского города XVIII–XIX веков.