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

Первая часть, «клитор», — медицинский термин, который в русском и украинском языках закрепился в XVIII–XIX веках из греческого через латынь. В прозвищах эта лексема не встречается, и её появление в фамилии почти наверняка случайное совпадение или результат народной этимологии. Намного правдоподобнее, что исходное слово звучало иначе: например, «Клитор» могло быть искажённым «Клиторг» или «Клиторк» — от диалектного глагола «клитать» (шатать, качать) или от названия птицы «клитух» (дятел) в некоторых говорах Полесья. Часть «газ» тоже вводит в заблуждение: скорее всего, это не газ как топливо, а усечённая форма от «газда» (хозяин, господин) в карпатских говорах, или от «газа» (бедняк, бродяга) в южнорусских.

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