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

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

Можно предположить, что предок носителя фамилии получил это прозвище в среде, где знали о крокодилах — например, через книги, рассказы купцов или путешественников. В XVIII-XIX веках, когда фамилии активно закреплялись, слово «крокодил» уже было известно в России благодаря переводам и учебникам. Прозвище могли дать солдату, вернувшемуся из похода, или крестьянину, которого дразнили за жадность.

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

Сравнение с однокоренными фамилиями — Крокодилов, Крокодильев — показывает, что форма на -ов стала основной. Вариант на -ьев (как от имени Крокодилий) встречается ещё реже и мог возникнуть под влиянием церковных календарей, где святого Крокодилия не было, но искусственное имя могли дать при крещении. Однако более вероятно, что все эти фамилии восходят к одному прозвищу, а не к святцам.