В России фамилии начали появлятся в начале XIX века, а наибольшую распространенность получили в его середине. Образовывались фамилии по месту проживания или происхождения (Москвин), по специальности или роду деятельности (Кузнецов), по особенностям внешности (Усачёв, Глазунов).
В случае с фамилией Климов, происхождение от имени отца, отчества (Клим).
К сожалению, не очень много информации по вашему вопросу. Но что узнала, расскажу с удовольствием.
На самом деле, данная фамилия довольно часто встречается на территории России, но здесь она не настолько распространена, как в той же Белоруссии, например.
Считается, что фамилия Долголенко (латиницей писать DOLGOLENKO) пришла к нам еще со времен Иоана Грозного.
В те времена фамилию носили знатные особы, которые очень гордились своей оригинальной фамилией. Было мнение, что настолько редкие и красиво звучащие фамилии достойны "носить" только княжеские персоны.
Хотя, по сути, фамилия могла быть "создана" на основе прозвища, например, или профессии (рассуждаю).
Кстати, если говорить о временах правления Грозного, то есть интересные факты о фамилии Долголенко. Цитирую:
**
Румынские и молдавские фамилии Беженар, Беженару и Бежан (Bejenar, Bejenaru, Bejan) имеют одинаковое происхождение. Произошли они от существительного bejánie или от глагола bejeni, которые были заимствованы из славянских языков. Переводятся эти фамилии дословно как "беженец, беглец". Так называли болгар, беженцев от турецкого ига, селившихся в тогдашней Молдавии и Валахии.
Впервые эти фамилии, тогда ещё, скорее, прозвища, появляются в документах XVI века. Позже, во время переписи населения в 1774 году у многих людей рядом с именем писали беженар - беженец, например, Costandin, bejenar. Потом уже это прозвище стало фамилией.
Сейчас в Молдавии живёт 1495 человек по фамилии Беженару (сведения на 2012 год).
Означала когда-то, что названный человек является сыном Ивана. Это относится к временам, когда фамилий как таковых еще не было. Сыновей называли по имени отца - Иванов сын, Федотов сын и т.п. Или же давали прозвища по профессии - столяров сын (и затем фамилия Столяров), кузнецов сын и т.п. Или же прозвища по каким-то особенностям - рябой, рыжий (как вариант фамилия - Рудой), хромой (отсюда - Хромых, например).
Из тех, что не требуют заполнения специальных форм и последующей отправки СМС и тому подобного развода можно попробовать поискать свою фамилию на следующих ресурсах:
http://www.ufolog.ru/names/publication/7
http://imena.nalench.com/family/
http://vse-familii.ru/