Фамилия Николозова — одна из тех, что сразу выдают нерусское происхождение. Её основа — мужское имя Николоз, которое является грузинской формой имени Николай. В грузинском языке имя звучит как ნიკოლოზ (Николоз), и именно от него, по самой прямой версии, и образована фамилия. Суффикс -ов/-ев в русском языке традиционно присоединяли к иноязычным основам, чтобы «обрусить» фамилию: так появились не только Николозовы, но и, например, Давидовы, Георгадзевы (хотя последние чаще оставались с грузинским окончанием). Фамилия Николозова — женская форма, мужская, соответственно, Николозов.

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

Поскольку имя Николоз — православное, а в Грузии его носили люди разных сословий, однозначно сказать, кем были предки, нельзя. Это мог быть и крестьянин, и священник, и дворянин. Но сама фамилия — не прозвищная, не от профессии, а прямая от имени: «чей?» — «Николозов», то есть сын или потомок человека по имени Николоз. Встречается она в основном на юге России, в Краснодарском крае, Ставрополье, а также в регионах, куда переселялись грузины в XIX–XX веках. Если ваши предки носили эту фамилию, скорее всего, они были выходцами из Грузии, но давно обрусели.