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

Интересна необычная ступень чередования в корне. В полном имени Фёдор — корень Феодор-/Фёдор- (с «ё»). В уменьшительном Федя — корень Фед-. А вот Федка — вариант, где гласный «е» остаётся, а суффикс -к- стоит после твёрдого согласного. Такое написание — Федка, а не Федька — встречается в северных и сибирских говорах, где «е» перед твёрдым произносилось чётко, без смягчения. Поэтому носитель фамилии Федклов, скорее всего, имел предков из регионов Русского Севера, Урала или Сибири. В центральной России и на юге чаще встречались формы Федькин или Федюков.

Фамилия редкая. В дореволюционных списках и советских телефонных справочниках она почти не фиксируется. Это объясняется тем, что вариант Федка был менее распространён, чем Федя или Федька. Вероятно, фамилия возникла локально, в одной или нескольких деревнях, и не разошлась широко.

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