Фамилия Налитова ведет сове начало от прозвище Налит. По одной из версий, оно восходит к слову «налiт», которое в украинском и белорусском языках обозначает вражеский налёт, нападение. Вполне возможно, что такое прозвище получил храбрый воин, одержавший победу над захватчиками. Не исключено также, что Налитом могли называть нежданного гостя, непредсказуемого человека. Согласно другой гипотезе, прозвище Налит восходит к глаголу «наливать». Подобное прозвище могло относиться к так называемым «профессиональным именованиям», указывающим на род деятельности предка. Соответственно, родоначальник Налитовых мог быть виночерпием. Возможно также, что Налитом в переносном смысле называли человека дородного и румяного. Таким образом, потомок человека, обладающего прозвищем Налит, со временем получил фамилию Налитова.