Фамилия Окладова — женская форма мужской фамилии Окладов. Её основа — слово «оклад». Оклад в Древней Руси — это не только жалованье или денежный сбор, но и земельный надел, который давали служилым людям за службу. Реже «окладом» называли иконный оклад — металлическое покрытие на образе. В любом случае прозвище или мирское имя Оклад мог получить человек, связанный с деньгами, налогами или землёй: сборщик податей, казначей, а то и просто владелец солидного надела.

Суффикс -ов указывает на типичную модель русских фамилий, образованных от отчества или прозвища отца. Окладов — буквально «сын Оклада». Первые носители фамилии жили в центральных и северных регионах России, где была развита система окладного обложения. Встречаются Окладовы и на Урале, куда в XVII–XVIII веках переселялись крестьяне и служилые люди.

У фамилии есть редкая особенность: в говорах «оклад» мог означать не только жалованье, но и «уклад», «лад». Поэтому не исключено, что в некоторых случаях прозвище Оклад давали человеку степенному, основательному — «складному» в поведении. Но основная версия всё же связана с материальным положением или должностью.

В документах фамилия фиксируется с XVII века. В переписных книгах встречаются крестьяне Окладовы, например, в вотчинах под Суздалем. Среди известных носителей — советский учёный-металлург Александр Окладов, но это скорее исключение: фамилия оставалась преимущественно крестьянской и мещанской.