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

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

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