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

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

Словообразовательная модель здесь проста, но необычна по смыслу. Большинство русских фамилий на «-ов» произошли от крестильных имён (Иванов, Петров) или от названий ремёсел (Кузнецов, Плотников). Фамилия Флоцков стоит особняком: она отсылает не к профессии в прямом смысле, а к социальной или служебной принадлежности — к флоту. Это роднит её с фамилиями вроде Солдатов, Стрельцов, Пушкарев. Если предок носителя фамилии действительно был моряком, то в документах XVIII–XIX веков его могли записать как «Флотец» — прозвище, которое затем закрепилось за потомками.

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