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

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

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

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