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