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

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

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

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