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