When designing a CMDB data model and schema, start by clearly defining your objectives, use cases, and CI sources. Categorize CIs into main and subcategories, specifying their defining properties.