Фамилия Чернолуцкий происходит от древнейшей формы славянских фамильных прозвищ, образованных от географического названия местности, выходцем из которой являлся один из предков. Фамилия Чернолуцкий восходит к топониму Чернолуцкое (или Чернолучье) — поселок к северу от Омска на берегу реки Иртыш. Название посёлка происходит от названия местности «Черная Лука», которая была хорошо известна уже в XVII веке. Русские посещали эту местность во время экспедиций на соляные Ямышевские озера и военных походов в степь. Во второй половине XVII века здесь возник небольшой постоянный военный пост, позднее — острожек, но без постоянного населения, который со временем превратился в село, один из самых древних населенных пунктов в Западной Сибири. Вероятно, основатель фамилии Чернолуцких был уроженцем или жителем этого населенного пункта Чернолуцкое. В результате, потомок человека, обладающего прозвищем Чернолуцкий, со временем получил фамилию Чернолуцкий. О точном месте и времени возникновения фамилии Чернолуцкий в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Чернолуцкий представляет собой замечательный памятник славянской письменности и культуры.