Фамилия Фиклинова — редкий случай, когда женская форма закрепилась в документах раньше мужской или наравне с ней. В основе лежит мужское имя Фикли́н, которое, скорее всего, является просторечной формой канонического имени Феокли́т (от греческого «славный богом»). В русской народной среде имя Феоклит переделывали в Фекли́н, а затем в Фикли́н — с заменой начального «фе» на «фи», что типично для южнорусских и украинских говоров (сравните Филат из Феофилакт).

Суффикс -ин указывает на принадлежность: Фиклинов — «сын Фиклина» или «человек из семьи Фиклина». Такую модель обычно давали по имени отца, реже — матери. Если фамилия встречается в женском роде (Фиклинова), это может говорить о том, что в семье не было мужчин-наследников, и фамилию записали по вдове или дочери, либо о том, что документы составляли уже в советское время, когда пол носителя не менял окончание.

Географически фамилия привязана к югу России и Украине: её можно встретить в Воронежской, Ростовской областях, а также в Краснодарском крае. В центральных и северных губерниях она почти не встречается — там имя Феоклит чаще превращалось в Феклистов или Феклин. Интересно, что в некоторых записях XIX века попадается вариант Фиклин — без суффикса, что говорит о позднем оформлении фамилии, когда прозвище или имя ещё не успели обрасти патронимическим окончанием.

Сословная принадлежность предков, скорее всего, крестьянская или однодворческая. Сложное греческое имя Феоклит носили в основном простые люди, часто из духовного сословия, но в данном случае форма Фиклинова выглядит как народная, а не книжная. Если бы предки были священниками, фамилия, вероятно, осталась бы Феоклитов или Феоклитский.