Фамилия Квартальнов образована от личного прозвища и относится к распространенному типу русских фамилий. Прозвище Квартальный восходит к слову «квартал» - «четверть, несколько домов в городе, составляющих как бы одно целое, ограниченное кругом улицами». В старину Квартальным называли полицейского чиновника, заведующего кварталом. Таким образом, это прозвище указывало на род занятий человека. Таким образом, потомок человека, обладающего прозвищем Квартальный, со временем получил фамилию Квартальнов. О точном месте и времени возникновения фамилии Квартальнов в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Квартальнов представляет собой замечательный памятник славянской письменности и культуры.